サクサク読めて、アプリ限定の機能も多数!
こういう話が理解できるようになりたい
hiroshi_revolution のブックマーク 2019/07/11 09:54
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiitaこういう話が理解できるようになりたい2019/07/11 09:54
このブックマークにはスターがありません。 最初のスターをつけてみよう!
qiita.com/lotz2019/07/11
トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解...
315 人がブックマーク・35 件のコメント
\ コメントが サクサク読める アプリです /
こういう話が理解できるようになりたい
hiroshi_revolution のブックマーク 2019/07/11 09:54
このブックマークにはスターがありません。
最初のスターをつけてみよう!
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
qiita.com/lotz2019/07/11
トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解...
315 人がブックマーク・35 件のコメント
\ コメントが サクサク読める アプリです /