うーん便利そうだけど何をやってるのか分からん！

kkobayashi のブックマーク 2019/07/11 11:58

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4671367894258666530/comment/kkobayashi" data-user-id="kkobayashi" 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/kkobayashi/profile.png">動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita</a><br><p style="clear: left">うーん便利そうだけど何をやってるのか分からん！</p><a class="datetime" href="https://b.hatena.ne.jp/kkobayashi/20190711#bookmark-4671367894258666530"><span class="datetime-body">2019/07/11 11:58</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

はてなのサービス