調べたことのメモ.Dijkstra法でグラフの最短経路を求めるプログラムを書いていて, 次のように書きたかったのが発端. d[i] = min(d[i], d[s] + g[s][i]); d[]はdoubleの配列型だとして, 問題は配列の中身に無限大に相当する値を入れたいことだ. たとえばd[s] …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。