回答編集履歴
1
誤記修正
answer
CHANGED
|
@@ -2,4 +2,4 @@
|
|
|
2
2
|
cost[0][0] = 0
|
|
3
3
|
```
|
|
4
4
|
これだと最初の段階で都市0が未訪問だと判定されるのでifで弾くと次の都市に移動できません。
|
|
5
|
-
逆に未訪問の都市からスタート不正なルート
|
|
5
|
+
逆に未訪問の都市からスタートする不正なルートも無限大のコストがかかることになるので、一つでも正しいルートを通るパスが存在するならそれが最小コストになることはありません。
|