質問編集履歴
2
指摘していただいたところの修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -25,7 +25,7 @@
|
|
|
25
25
|
#define N_CITY 51
|
|
26
26
|
#define TSPFILE "eil51.tsp"
|
|
27
27
|
|
|
28
|
-
|
|
28
|
+
double sm;
|
|
29
29
|
int distance[c][N_CITY]; //距離
|
|
30
30
|
|
|
31
31
|
int x[N_CITY];
|
|
@@ -80,7 +80,7 @@
|
|
|
80
80
|
|
|
81
81
|
double xd =x-cenx;
|
|
82
82
|
double yd =y-ceny;
|
|
83
|
-
double d = sqrt(xd * xd + yd * yd)
|
|
83
|
+
double d = sqrt(xd * xd + yd * yd);
|
|
84
84
|
return d;
|
|
85
85
|
}
|
|
86
86
|
|
1
実行結果について記載させていただきました
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -243,4 +243,171 @@
|
|
|
243
243
|
|
|
244
244
|
```
|
|
245
245
|
### 試したこと
|
|
246
|
-
ウィキや、いろいろなサイトの式を読んでいくつか修正しましたが望んだ値を得ることができませんでした。
|
|
246
|
+
ウィキや、いろいろなサイトの式を読んでいくつか修正しましたが望んだ値を得ることができませんでした。
|
|
247
|
+
```実行結果
|
|
248
|
+
スタート都市9
|
|
249
|
+
Reading tsp-file eil51.tsp ...
|
|
250
|
+
|
|
251
|
+
test-nan
|
|
252
|
+
クラスタ−1
|
|
253
|
+
中心点：52.621189 30.597594
|
|
254
|
+
帰属度:0 0.000000
|
|
255
|
+
帰属度:1 0.003076
|
|
256
|
+
帰属度:2 0.000022
|
|
257
|
+
帰属度:3 0.000000
|
|
258
|
+
帰属度:4 0.617786
|
|
259
|
+
帰属度:5 0.000000
|
|
260
|
+
帰属度:6 0.000000
|
|
261
|
+
帰属度:7 0.000000
|
|
262
|
+
帰属度:8 0.618009
|
|
263
|
+
帰属度:9 1.000000
|
|
264
|
+
帰属度:10 0.203836
|
|
265
|
+
帰属度:11 0.000013
|
|
266
|
+
帰属度:12 0.000000
|
|
267
|
+
帰属度:13 0.000005
|
|
268
|
+
帰属度:14 0.000129
|
|
269
|
+
帰属度:15 0.618023
|
|
270
|
+
帰属度:16 0.000000
|
|
271
|
+
帰属度:17 0.000000
|
|
272
|
+
帰属度:18 0.000000
|
|
273
|
+
帰属度:19 0.007880
|
|
274
|
+
帰属度:20 0.618012
|
|
275
|
+
帰属度:21 0.000000
|
|
276
|
+
帰属度:22 0.000000
|
|
277
|
+
帰属度:23 0.000011
|
|
278
|
+
帰属度:24 0.000001
|
|
279
|
+
帰属度:25 0.000000
|
|
280
|
+
帰属度:26 0.000000
|
|
281
|
+
帰属度:27 0.000000
|
|
282
|
+
帰属度:28 0.614753
|
|
283
|
+
帰属度:29 0.618064
|
|
284
|
+
帰属度:30 0.000000
|
|
285
|
+
帰属度:31 0.000000
|
|
286
|
+
帰属度:32 0.607877
|
|
287
|
+
帰属度:33 0.618068
|
|
288
|
+
帰属度:34 0.023109
|
|
289
|
+
帰属度:35 0.008968
|
|
290
|
+
帰属度:36 0.000000
|
|
291
|
+
帰属度:37 0.618057
|
|
292
|
+
帰属度:38 0.618057
|
|
293
|
+
帰属度:39 0.000000
|
|
294
|
+
帰属度:40 0.000000
|
|
295
|
+
帰属度:41 0.000000
|
|
296
|
+
帰属度:42 0.000010
|
|
297
|
+
帰属度:43 0.000000
|
|
298
|
+
帰属度:44 0.012702
|
|
299
|
+
帰属度:45 0.000410
|
|
300
|
+
帰属度:46 0.000000
|
|
301
|
+
帰属度:47 0.000000
|
|
302
|
+
帰属度:48 0.618052
|
|
303
|
+
帰属度:49 0.618059
|
|
304
|
+
帰属度:50 0.000043
|
|
305
|
+
クラスター2
|
|
306
|
+
都市数:0
|
|
307
|
+
中心点：23.588639 22.377194
|
|
308
|
+
帰属度:0 0.000000
|
|
309
|
+
帰属度:1 0.000000
|
|
310
|
+
帰属度:2 0.000000
|
|
311
|
+
帰属度:3 0.618072
|
|
312
|
+
帰属度:4 0.000956
|
|
313
|
+
帰属度:5 0.000237
|
|
314
|
+
帰属度:6 0.000002
|
|
315
|
+
帰属度:7 0.000000
|
|
316
|
+
帰属度:8 0.000000
|
|
317
|
+
帰属度:9 1.000000
|
|
318
|
+
帰属度:10 0.000003
|
|
319
|
+
帰属度:11 0.618087
|
|
320
|
+
帰属度:12 0.618074
|
|
321
|
+
帰属度:13 0.602663
|
|
322
|
+
帰属度:14 0.618301
|
|
323
|
+
帰属度:15 0.000000
|
|
324
|
+
帰属度:16 0.618112
|
|
325
|
+
帰属度:17 0.618072
|
|
326
|
+
帰属度:18 0.618061
|
|
327
|
+
帰属度:19 0.000000
|
|
328
|
+
帰属度:20 0.000000
|
|
329
|
+
帰属度:21 0.000000
|
|
330
|
+
帰属度:22 0.000015
|
|
331
|
+
帰属度:23 0.025906
|
|
332
|
+
帰属度:24 0.617802
|
|
333
|
+
帰属度:25 0.000000
|
|
334
|
+
帰属度:26 0.000000
|
|
335
|
+
帰属度:27 0.000000
|
|
336
|
+
帰属度:28 0.000000
|
|
337
|
+
帰属度:29 0.000000
|
|
338
|
+
帰属度:30 0.000000
|
|
339
|
+
帰属度:31 0.000000
|
|
340
|
+
帰属度:32 0.035648
|
|
341
|
+
帰属度:33 0.000000
|
|
342
|
+
帰属度:34 0.000001
|
|
343
|
+
帰属度:35 0.000002
|
|
344
|
+
帰属度:36 0.618102
|
|
345
|
+
帰属度:37 0.000000
|
|
346
|
+
帰属度:38 0.000000
|
|
347
|
+
帰属度:39 0.618045
|
|
348
|
+
帰属度:40 0.618063
|
|
349
|
+
帰属度:41 0.618032
|
|
350
|
+
帰属度:42 0.001305
|
|
351
|
+
帰属度:43 0.617944
|
|
352
|
+
帰属度:44 0.613916
|
|
353
|
+
帰属度:45 0.013335
|
|
354
|
+
帰属度:46 0.618065
|
|
355
|
+
帰属度:47 0.000000
|
|
356
|
+
帰属度:48 0.000000
|
|
357
|
+
帰属度:49 0.000000
|
|
358
|
+
帰属度:50 0.008043
|
|
359
|
+
クラスター3
|
|
360
|
+
都市数:0
|
|
361
|
+
中心点：35.803278 53.433737
|
|
362
|
+
帰属度:0 0.618037
|
|
363
|
+
帰属度:1 0.617188
|
|
364
|
+
帰属度:2 0.618027
|
|
365
|
+
帰属度:3 0.000000
|
|
366
|
+
帰属度:4 0.000005
|
|
367
|
+
帰属度:5 0.617990
|
|
368
|
+
帰属度:6 0.618047
|
|
369
|
+
帰属度:7 0.618040
|
|
370
|
+
帰属度:8 0.000000
|
|
371
|
+
帰属度:9 1.000000
|
|
372
|
+
帰属度:10 0.549284
|
|
373
|
+
帰属度:11 0.000010
|
|
374
|
+
帰属度:12 0.000000
|
|
375
|
+
帰属度:13 0.052614
|
|
376
|
+
帰属度:14 0.000000
|
|
377
|
+
帰属度:15 0.000002
|
|
378
|
+
帰属度:16 0.000000
|
|
379
|
+
帰属度:17 0.000000
|
|
380
|
+
帰属度:18 0.000000
|
|
381
|
+
帰属度:19 0.615860
|
|
382
|
+
帰属度:20 0.000003
|
|
383
|
+
帰属度:21 0.618045
|
|
384
|
+
帰属度:22 0.618044
|
|
385
|
+
帰属度:23 0.610755
|
|
386
|
+
帰属度:24 0.000841
|
|
387
|
+
帰属度:25 0.618022
|
|
388
|
+
帰属度:26 0.618051
|
|
389
|
+
帰属度:27 0.618058
|
|
390
|
+
帰属度:28 0.011801
|
|
391
|
+
帰属度:29 0.000000
|
|
392
|
+
帰属度:30 0.618048
|
|
393
|
+
帰属度:31 0.618052
|
|
394
|
+
帰属度:32 0.000001
|
|
395
|
+
帰属度:33 0.000000
|
|
396
|
+
帰属度:34 0.611532
|
|
397
|
+
帰属度:35 0.615556
|
|
398
|
+
帰属度:36 0.000000
|
|
399
|
+
帰属度:37 0.000000
|
|
400
|
+
帰属度:38 0.000000
|
|
401
|
+
帰属度:39 0.000000
|
|
402
|
+
帰属度:40 0.000000
|
|
403
|
+
帰属度:41 0.000000
|
|
404
|
+
帰属度:42 0.617676
|
|
405
|
+
帰属度:43 0.000000
|
|
406
|
+
帰属度:44 0.000000
|
|
407
|
+
帰属度:45 0.614108
|
|
408
|
+
帰属度:46 0.000000
|
|
409
|
+
帰属度:47 0.618043
|
|
410
|
+
帰属度:48 0.000000
|
|
411
|
+
帰属度:49 0.000000
|
|
412
|
+
帰属度:50 0.615774
|
|
413
|
+
```
|