質問編集履歴
1
疑問点部分修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -9,6 +9,6 @@
|
|
|
9
9
|
### 疑問点
|
|
10
10
|
なぜ、点kという一点のみ経由しただけで始点iと終点jの最短経路と言えるのでしょうか？
|
|
11
11
|
もし、以下の画像のように点kの先に点pがあった場合、
|
|
12
|
-
**i →
|
|
12
|
+
**i → k → p → j**
|
|
13
13
|
という経路が最も重みが少なくなるように思うのですが。
|
|
14
14
|
|