現実と数学の区別が付かない

数学ネタのブログです

2019-07-13から1日間の記事一覧

隣接行列の一般化とトロピカル演算の正体

最近話題になったこの記事。 qiita.comこの記事は主に次の事実を扱ったものです。有向グラフの辺の重みを並べた行列のトロピカルな 乗の第 -成分は, 番目の頂点から 番目の頂点への道のうち,最小の重みを持つものの重みに等しいという話です。ここで,トロ…