面白かった! ナイーブに使っている掛け算足し算もある意味恣意的で代替可能性があることがわかるのが良いな。

dette のブックマーク 2023/07/01 12:25

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4671367894258666530/comment/dette" data-user-id="dette" data-entry-url="https://b.hatena.ne.jp/entry/s/qiita.com/lotz/items/094bffd77b24e37bf20e" data-original-href="https://qiita.com/lotz/items/094bffd77b24e37bf20e" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fqiita.com%2Flotz%2Fitems%2F094bffd77b24e37bf20e" data-user-icon="/users/dette/profile.png">動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita</a><br><p style="clear: left">面白かった! ナイーブに使っている掛け算足し算もある意味恣意的で代替可能性があることがわかるのが良いな。</p><a class="datetime" href="https://b.hatena.ne.jp/dette/20230701#bookmark-4671367894258666530"><span class="datetime-body">2023/07/01 12:25</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

qiita.com/lotz2019/07/11

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解...

315 人がブックマーク・35 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

はてなブックマーク

公式Twitter

はてなのサービス