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