質問編集履歴
1
誤字の訂正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
巡回セールスマン問題においてGREEDY法を用いたプログラミングを作りました。
|
|
4
4
|
|
|
5
|
-
実行結果について最短経路が間違っていることが分かりました。
|
|
5
|
+
実行結果についてGREEDY法を用いた結果、最短経路が間違っていることが分かりました。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
@@ -16,7 +16,7 @@
|
|
|
16
16
|
|
|
17
17
|
b.すべての都市を回らないよな閉路を作らない
|
|
18
18
|
|
|
19
|
-
この条件の
|
|
19
|
+
この条件の基に以下の最短経路を求めると写真の左の経路になります。
|
|
20
20
|
|
|
21
21
|
しかし、完全列挙法で導き出した解は右の経路になりました。
|
|
22
22
|
|