ganmacs https://blog.hatena.ne.jp/ganmacs/ memo-mode https://ganmacs.hatenablog.com/ 今日というか今日と昨日 単一始点最短経路問題(ベルマンフォード) ある頂点sからのすべての頂点の最短経路 d[j] > d[i] + costこの条件を１度使っただけでは明らかに最短にならないので update変更がなくなるまでループを繰り返す INF = 100_000 G = [[INF, 2, 5, INF, INF, INF, INF], [2, INF, 4, 6, 10, INF, INF], [5, 4, INF, 2, INF, INF, INF], [INF, 6, 2, INF, INF, 1, INF], [INF, 10, INF, INF, INF, 3, 5], [… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fganmacs.hatenablog.com%2Fentry%2F2014%2F08%2F06%2F214016" title="今日解いた問題3 - memo-mode" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-08-06 21:40:16 rich https://ganmacs.hatenablog.com/entry/2014/08/06/214016 1.0 100%