https://qiita.com/lotz/items/094bffd77b24e37bf20e

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国(トロピカル)の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要...  

関連エントリ

4月から新卒エンジニアになる人達に読んでほしいIT系ニュースサイト9選 - paiza開発日誌

2015-01-13 4月から新卒エンジニアになる人達に読んでほしいIT系ニュースサイト9選 Photo by Anssi Saviluotoこんにちは。今回は谷口がお送りします。来年度にITエンジニアとして新卒入社をされる皆さんは、IT系のニュースや情報の収集はどうやってしていますか?先日弊社が開催いたしました、学生の方向けの勉強会でも「就活中や入社前に見ておくと役立つサイトはありますか?」「入...