9. vs=adj.keys()
dist={(v,u):float(‘inf’) for v in vs for u in vs}
for v in vs:
dist[(v,v)]=0
for (u,d) in adj[v]:
dist[(v,u)]=d
for k in vs
for i in vs
for j in vs
dist[(I,j)]=min(dist[I,j], dist[(I,k)]+dist[(k,j)])
print (dist)
ここで漸化式を解く
(ただし、for文を使うため、数式
に(k-1)の文字は必要ない
ここで初期値
(D0)を決定
最初はすべ
ての長さを
∞としている。
.keys()は辞書の順番にリスト
にするメソッド(vs=[1,2,・・,n])
*実際に解いてみる→コマンド9