「ワーシャル–フロイド法」の版間の差分

削除された内容 追加された内容
MoreNet (会話 | 投稿記録)
MoreNet (会話 | 投稿記録)
43行目:
以下で、経路の長さが無限大は経路がない事を意味している。
 
グラフ G = (V, E) および各辺e∈E e ∈ E の長さ w(e) を入力として受け取る。
// 初期化
49行目:
for each j ∈ {1,...,n}
if (i と j を結ぶ辺 e がある)
p<sub>i,j</sub> ← w(e)
else
p<sub>i,j</sub> ← 無限大