質問編集履歴

1

疑問点部分修正

2022/09/22 16:07

投稿

Logarithm
Logarithm

score80

test CHANGED
File without changes
test CHANGED
@@ -9,6 +9,6 @@
9
9
  ### 疑問点
10
10
  なぜ、点kという一点のみ経由しただけで始点iと終点jの最短経路と言えるのでしょうか?
11
11
  もし、以下の画像のように点kの先に点pがあった場合、
12
- **i → jkp**
12
+ **i → kpj**
13
13
  という経路が最も重みが少なくなるように思うのですが。
14
14
  ![](https://ddjkaamml8q8x.cloudfront.net/questions/2022-09-22/0ccb2979-fd1c-4d97-aa0a-2bd520f0ed33.jpeg)