サクサク読めて、アプリ限定の機能も多数!
動的計画法との対応がよく分からなかったけど、a_{ij}^{r+1}を求める操作がまんま動的計画法なのか、おもしろ/距離の計算に使われてた関数がまんま経路を求める関数に流用できるの、数学と Haskell しゅごい……ってなる
SWIMATH2 のブックマーク 2019/07/11 11:46
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita[数学]動的計画法との対応がよく分からなかったけど、a_{ij}^{r+1}を求める操作がまんま動的計画法なのか、おもしろ/距離の計算に使われてた関数がまんま経路を求める関数に流用できるの、数学と Haskell しゅごい……ってなる2019/07/11 11:46
このブックマークにはスターがありません。 最初のスターをつけてみよう!
qiita.com/lotz2019/07/11
トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解...
315 人がブックマーク・35 件のコメント
\ コメントが サクサク読める アプリです /
動的計画法との対応がよく分からなかったけど、a_{ij}^{r+1}を求める操作がまんま動的計画法なのか、おもしろ/距離の計算に使われてた関数がまんま経路を求める関数に流用できるの、数学と Haskell しゅごい……ってなる
SWIMATH2 のブックマーク 2019/07/11 11:46
このブックマークにはスターがありません。
最初のスターをつけてみよう!
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
qiita.com/lotz2019/07/11
トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解...
315 人がブックマーク・35 件のコメント
\ コメントが サクサク読める アプリです /