今回のお題はこちら。 今回も$costが適切に初期化されていませんが、アルゴリズムはあってます。 INF = 2 ** 30 V = 10 $cost = Array.new( V ).map!{ Array.new( V, INF ) } $d = Array.new(V, INF) $used = Array.new(V, false) def dijkstra(s) d[s] = 0 …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。