質問編集履歴
2
文報の修正
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
2-opt法の実現をするために訂正してほしい
|
|
1
|
+
2-opt法の実現をするために訂正してほしい（巡回セールスマン問題）
|
test
CHANGED
|
@@ -4,8 +4,8 @@
|
|
|
4
4
|
|
|
5
5
|
### 前提
|
|
6
6
|
|
|
7
|
-
実行自体はできるのですが、グラフ化したときに2-opt法をしたのにも関わらず、交差している場所が何箇所か見られます。
|
|
7
|
+
実行自体はできるのですが、グラフ化したときに2-opt法をしたのにも関わらず、51この点を回る巡回セールスマン問題を実行した際に交差している場所が何箇所か見られます。
|
|
8
|
-
それをなくすようなプログラムを
|
|
8
|
+
それをなくすようなプログラムにするために改善点を教えていただきたいです。
|
|
9
9
|
|
|
10
10
|
### 発生している問題・エラーメッセージ
|
|
11
11
|
|
|
@@ -83,7 +83,7 @@
|
|
|
83
83
|
minid = cid;
|
|
84
84
|
minx = cx;
|
|
85
85
|
miny = cy;
|
|
86
|
-
}
|
|
86
|
+
}
|
|
87
87
|
}
|
|
88
88
|
}
|
|
89
89
|
}
|
|
@@ -215,9 +215,61 @@
|
|
|
215
215
|
|
|
216
216
|
### 試したこと
|
|
217
217
|
|
|
218
|
-
|
|
218
|
+
なし
|
|
219
219
|
|
|
220
220
|
### 補足情報（FW/ツールのバージョンなど）
|
|
221
|
-
|
|
222
|
-
|
|
221
|
+
写真を添付します。
|
|
223
|
-
|
|
222
|
+
|
|
223
|
+
7 38
|
|
224
|
+
12 42
|
|
225
|
+
21 47
|
|
226
|
+
25 55
|
|
227
|
+
30 48
|
|
228
|
+
30 40
|
|
229
|
+
32 39
|
|
230
|
+
31 32
|
|
231
|
+
25 32
|
|
232
|
+
20 26
|
|
233
|
+
27 23
|
|
234
|
+
32 22
|
|
235
|
+
36 16
|
|
236
|
+
30 15
|
|
237
|
+
21 10
|
|
238
|
+
13 13
|
|
239
|
+
10 17
|
|
240
|
+
5 25
|
|
241
|
+
17 33
|
|
242
|
+
8 52
|
|
243
|
+
16 57
|
|
244
|
+
17 63
|
|
245
|
+
27 68
|
|
246
|
+
31 62
|
|
247
|
+
37 69
|
|
248
|
+
43 67
|
|
249
|
+
52 64
|
|
250
|
+
57 58
|
|
251
|
+
62 63
|
|
252
|
+
63 69
|
|
253
|
+
58 48
|
|
254
|
+
62 42
|
|
255
|
+
56 37
|
|
256
|
+
52 33
|
|
257
|
+
48 28
|
|
258
|
+
51 21
|
|
259
|
+
58 27
|
|
260
|
+
61 33
|
|
261
|
+
52 41
|
|
262
|
+
49 49
|
|
263
|
+
42 41
|
|
264
|
+
38 46
|
|
265
|
+
37 52
|
|
266
|
+
42 57
|
|
267
|
+
45 35
|
|
268
|
+
40 30
|
|
269
|
+
39 10
|
|
270
|
+
46 10
|
|
271
|
+
59 15
|
|
272
|
+
5 6
|
|
273
|
+
5 64
|
|
274
|
+
7 38
|
|
275
|
+
|
1
写真の追加
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -83,7 +83,7 @@
|
|
|
83
83
|
minid = cid;
|
|
84
84
|
minx = cx;
|
|
85
85
|
miny = cy;
|
|
86
|
-
}
|
|
86
|
+
}
|
|
87
87
|
}
|
|
88
88
|
}
|
|
89
89
|
}
|