ソフトウェア演習C(第11回)チェックリスト
○ノードが7個,辺 が10個からなる重み付きグラフを書きなさい.最短経路長をダイクストラ法で求める時の処理の流れについて表を埋めなさい.
ノード番号
1
2
3
4
5
6
7
初期値
1回目の更新後
2回目の更新後
3回目の更新後
4回目の更新後
5回目の更新後
6回目の更新後
7回目の更新後
8回目の更新後
9回目の更新後
10回目の更新後
11回目の更新後
12回目の更新後
13回目の更新後
14回目の更新後