質問編集履歴
2
指摘していただいたところの修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -52,7 +52,7 @@
|
|
|
52
52
|
|
|
53
53
|
|
|
54
54
|
|
|
55
|
-
|
|
55
|
+
double sm;
|
|
56
56
|
|
|
57
57
|
int distance[c][N_CITY]; //距離
|
|
58
58
|
|
|
@@ -162,7 +162,7 @@
|
|
|
162
162
|
|
|
163
163
|
double yd =y-ceny;
|
|
164
164
|
|
|
165
|
-
double d = sqrt(xd * xd + yd * yd)
|
|
165
|
+
double d = sqrt(xd * xd + yd * yd);
|
|
166
166
|
|
|
167
167
|
return d;
|
|
168
168
|
|
1
実行結果について記載させていただきました
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -489,3 +489,337 @@
|
|
|
489
489
|
### 試したこと
|
|
490
490
|
|
|
491
491
|
ウィキや、いろいろなサイトの式を読んでいくつか修正しましたが望んだ値を得ることができませんでした。
|
|
492
|
+
|
|
493
|
+
```実行結果
|
|
494
|
+
|
|
495
|
+
スタート都市9
|
|
496
|
+
|
|
497
|
+
Reading tsp-file eil51.tsp ...
|
|
498
|
+
|
|
499
|
+
|
|
500
|
+
|
|
501
|
+
test-nan
|
|
502
|
+
|
|
503
|
+
クラスタ−1
|
|
504
|
+
|
|
505
|
+
中心点：52.621189 30.597594
|
|
506
|
+
|
|
507
|
+
帰属度:0 0.000000
|
|
508
|
+
|
|
509
|
+
帰属度:1 0.003076
|
|
510
|
+
|
|
511
|
+
帰属度:2 0.000022
|
|
512
|
+
|
|
513
|
+
帰属度:3 0.000000
|
|
514
|
+
|
|
515
|
+
帰属度:4 0.617786
|
|
516
|
+
|
|
517
|
+
帰属度:5 0.000000
|
|
518
|
+
|
|
519
|
+
帰属度:6 0.000000
|
|
520
|
+
|
|
521
|
+
帰属度:7 0.000000
|
|
522
|
+
|
|
523
|
+
帰属度:8 0.618009
|
|
524
|
+
|
|
525
|
+
帰属度:9 1.000000
|
|
526
|
+
|
|
527
|
+
帰属度:10 0.203836
|
|
528
|
+
|
|
529
|
+
帰属度:11 0.000013
|
|
530
|
+
|
|
531
|
+
帰属度:12 0.000000
|
|
532
|
+
|
|
533
|
+
帰属度:13 0.000005
|
|
534
|
+
|
|
535
|
+
帰属度:14 0.000129
|
|
536
|
+
|
|
537
|
+
帰属度:15 0.618023
|
|
538
|
+
|
|
539
|
+
帰属度:16 0.000000
|
|
540
|
+
|
|
541
|
+
帰属度:17 0.000000
|
|
542
|
+
|
|
543
|
+
帰属度:18 0.000000
|
|
544
|
+
|
|
545
|
+
帰属度:19 0.007880
|
|
546
|
+
|
|
547
|
+
帰属度:20 0.618012
|
|
548
|
+
|
|
549
|
+
帰属度:21 0.000000
|
|
550
|
+
|
|
551
|
+
帰属度:22 0.000000
|
|
552
|
+
|
|
553
|
+
帰属度:23 0.000011
|
|
554
|
+
|
|
555
|
+
帰属度:24 0.000001
|
|
556
|
+
|
|
557
|
+
帰属度:25 0.000000
|
|
558
|
+
|
|
559
|
+
帰属度:26 0.000000
|
|
560
|
+
|
|
561
|
+
帰属度:27 0.000000
|
|
562
|
+
|
|
563
|
+
帰属度:28 0.614753
|
|
564
|
+
|
|
565
|
+
帰属度:29 0.618064
|
|
566
|
+
|
|
567
|
+
帰属度:30 0.000000
|
|
568
|
+
|
|
569
|
+
帰属度:31 0.000000
|
|
570
|
+
|
|
571
|
+
帰属度:32 0.607877
|
|
572
|
+
|
|
573
|
+
帰属度:33 0.618068
|
|
574
|
+
|
|
575
|
+
帰属度:34 0.023109
|
|
576
|
+
|
|
577
|
+
帰属度:35 0.008968
|
|
578
|
+
|
|
579
|
+
帰属度:36 0.000000
|
|
580
|
+
|
|
581
|
+
帰属度:37 0.618057
|
|
582
|
+
|
|
583
|
+
帰属度:38 0.618057
|
|
584
|
+
|
|
585
|
+
帰属度:39 0.000000
|
|
586
|
+
|
|
587
|
+
帰属度:40 0.000000
|
|
588
|
+
|
|
589
|
+
帰属度:41 0.000000
|
|
590
|
+
|
|
591
|
+
帰属度:42 0.000010
|
|
592
|
+
|
|
593
|
+
帰属度:43 0.000000
|
|
594
|
+
|
|
595
|
+
帰属度:44 0.012702
|
|
596
|
+
|
|
597
|
+
帰属度:45 0.000410
|
|
598
|
+
|
|
599
|
+
帰属度:46 0.000000
|
|
600
|
+
|
|
601
|
+
帰属度:47 0.000000
|
|
602
|
+
|
|
603
|
+
帰属度:48 0.618052
|
|
604
|
+
|
|
605
|
+
帰属度:49 0.618059
|
|
606
|
+
|
|
607
|
+
帰属度:50 0.000043
|
|
608
|
+
|
|
609
|
+
クラスター2
|
|
610
|
+
|
|
611
|
+
都市数:0
|
|
612
|
+
|
|
613
|
+
中心点：23.588639 22.377194
|
|
614
|
+
|
|
615
|
+
帰属度:0 0.000000
|
|
616
|
+
|
|
617
|
+
帰属度:1 0.000000
|
|
618
|
+
|
|
619
|
+
帰属度:2 0.000000
|
|
620
|
+
|
|
621
|
+
帰属度:3 0.618072
|
|
622
|
+
|
|
623
|
+
帰属度:4 0.000956
|
|
624
|
+
|
|
625
|
+
帰属度:5 0.000237
|
|
626
|
+
|
|
627
|
+
帰属度:6 0.000002
|
|
628
|
+
|
|
629
|
+
帰属度:7 0.000000
|
|
630
|
+
|
|
631
|
+
帰属度:8 0.000000
|
|
632
|
+
|
|
633
|
+
帰属度:9 1.000000
|
|
634
|
+
|
|
635
|
+
帰属度:10 0.000003
|
|
636
|
+
|
|
637
|
+
帰属度:11 0.618087
|
|
638
|
+
|
|
639
|
+
帰属度:12 0.618074
|
|
640
|
+
|
|
641
|
+
帰属度:13 0.602663
|
|
642
|
+
|
|
643
|
+
帰属度:14 0.618301
|
|
644
|
+
|
|
645
|
+
帰属度:15 0.000000
|
|
646
|
+
|
|
647
|
+
帰属度:16 0.618112
|
|
648
|
+
|
|
649
|
+
帰属度:17 0.618072
|
|
650
|
+
|
|
651
|
+
帰属度:18 0.618061
|
|
652
|
+
|
|
653
|
+
帰属度:19 0.000000
|
|
654
|
+
|
|
655
|
+
帰属度:20 0.000000
|
|
656
|
+
|
|
657
|
+
帰属度:21 0.000000
|
|
658
|
+
|
|
659
|
+
帰属度:22 0.000015
|
|
660
|
+
|
|
661
|
+
帰属度:23 0.025906
|
|
662
|
+
|
|
663
|
+
帰属度:24 0.617802
|
|
664
|
+
|
|
665
|
+
帰属度:25 0.000000
|
|
666
|
+
|
|
667
|
+
帰属度:26 0.000000
|
|
668
|
+
|
|
669
|
+
帰属度:27 0.000000
|
|
670
|
+
|
|
671
|
+
帰属度:28 0.000000
|
|
672
|
+
|
|
673
|
+
帰属度:29 0.000000
|
|
674
|
+
|
|
675
|
+
帰属度:30 0.000000
|
|
676
|
+
|
|
677
|
+
帰属度:31 0.000000
|
|
678
|
+
|
|
679
|
+
帰属度:32 0.035648
|
|
680
|
+
|
|
681
|
+
帰属度:33 0.000000
|
|
682
|
+
|
|
683
|
+
帰属度:34 0.000001
|
|
684
|
+
|
|
685
|
+
帰属度:35 0.000002
|
|
686
|
+
|
|
687
|
+
帰属度:36 0.618102
|
|
688
|
+
|
|
689
|
+
帰属度:37 0.000000
|
|
690
|
+
|
|
691
|
+
帰属度:38 0.000000
|
|
692
|
+
|
|
693
|
+
帰属度:39 0.618045
|
|
694
|
+
|
|
695
|
+
帰属度:40 0.618063
|
|
696
|
+
|
|
697
|
+
帰属度:41 0.618032
|
|
698
|
+
|
|
699
|
+
帰属度:42 0.001305
|
|
700
|
+
|
|
701
|
+
帰属度:43 0.617944
|
|
702
|
+
|
|
703
|
+
帰属度:44 0.613916
|
|
704
|
+
|
|
705
|
+
帰属度:45 0.013335
|
|
706
|
+
|
|
707
|
+
帰属度:46 0.618065
|
|
708
|
+
|
|
709
|
+
帰属度:47 0.000000
|
|
710
|
+
|
|
711
|
+
帰属度:48 0.000000
|
|
712
|
+
|
|
713
|
+
帰属度:49 0.000000
|
|
714
|
+
|
|
715
|
+
帰属度:50 0.008043
|
|
716
|
+
|
|
717
|
+
クラスター3
|
|
718
|
+
|
|
719
|
+
都市数:0
|
|
720
|
+
|
|
721
|
+
中心点：35.803278 53.433737
|
|
722
|
+
|
|
723
|
+
帰属度:0 0.618037
|
|
724
|
+
|
|
725
|
+
帰属度:1 0.617188
|
|
726
|
+
|
|
727
|
+
帰属度:2 0.618027
|
|
728
|
+
|
|
729
|
+
帰属度:3 0.000000
|
|
730
|
+
|
|
731
|
+
帰属度:4 0.000005
|
|
732
|
+
|
|
733
|
+
帰属度:5 0.617990
|
|
734
|
+
|
|
735
|
+
帰属度:6 0.618047
|
|
736
|
+
|
|
737
|
+
帰属度:7 0.618040
|
|
738
|
+
|
|
739
|
+
帰属度:8 0.000000
|
|
740
|
+
|
|
741
|
+
帰属度:9 1.000000
|
|
742
|
+
|
|
743
|
+
帰属度:10 0.549284
|
|
744
|
+
|
|
745
|
+
帰属度:11 0.000010
|
|
746
|
+
|
|
747
|
+
帰属度:12 0.000000
|
|
748
|
+
|
|
749
|
+
帰属度:13 0.052614
|
|
750
|
+
|
|
751
|
+
帰属度:14 0.000000
|
|
752
|
+
|
|
753
|
+
帰属度:15 0.000002
|
|
754
|
+
|
|
755
|
+
帰属度:16 0.000000
|
|
756
|
+
|
|
757
|
+
帰属度:17 0.000000
|
|
758
|
+
|
|
759
|
+
帰属度:18 0.000000
|
|
760
|
+
|
|
761
|
+
帰属度:19 0.615860
|
|
762
|
+
|
|
763
|
+
帰属度:20 0.000003
|
|
764
|
+
|
|
765
|
+
帰属度:21 0.618045
|
|
766
|
+
|
|
767
|
+
帰属度:22 0.618044
|
|
768
|
+
|
|
769
|
+
帰属度:23 0.610755
|
|
770
|
+
|
|
771
|
+
帰属度:24 0.000841
|
|
772
|
+
|
|
773
|
+
帰属度:25 0.618022
|
|
774
|
+
|
|
775
|
+
帰属度:26 0.618051
|
|
776
|
+
|
|
777
|
+
帰属度:27 0.618058
|
|
778
|
+
|
|
779
|
+
帰属度:28 0.011801
|
|
780
|
+
|
|
781
|
+
帰属度:29 0.000000
|
|
782
|
+
|
|
783
|
+
帰属度:30 0.618048
|
|
784
|
+
|
|
785
|
+
帰属度:31 0.618052
|
|
786
|
+
|
|
787
|
+
帰属度:32 0.000001
|
|
788
|
+
|
|
789
|
+
帰属度:33 0.000000
|
|
790
|
+
|
|
791
|
+
帰属度:34 0.611532
|
|
792
|
+
|
|
793
|
+
帰属度:35 0.615556
|
|
794
|
+
|
|
795
|
+
帰属度:36 0.000000
|
|
796
|
+
|
|
797
|
+
帰属度:37 0.000000
|
|
798
|
+
|
|
799
|
+
帰属度:38 0.000000
|
|
800
|
+
|
|
801
|
+
帰属度:39 0.000000
|
|
802
|
+
|
|
803
|
+
帰属度:40 0.000000
|
|
804
|
+
|
|
805
|
+
帰属度:41 0.000000
|
|
806
|
+
|
|
807
|
+
帰属度:42 0.617676
|
|
808
|
+
|
|
809
|
+
帰属度:43 0.000000
|
|
810
|
+
|
|
811
|
+
帰属度:44 0.000000
|
|
812
|
+
|
|
813
|
+
帰属度:45 0.614108
|
|
814
|
+
|
|
815
|
+
帰属度:46 0.000000
|
|
816
|
+
|
|
817
|
+
帰属度:47 0.618043
|
|
818
|
+
|
|
819
|
+
帰属度:48 0.000000
|
|
820
|
+
|
|
821
|
+
帰属度:49 0.000000
|
|
822
|
+
|
|
823
|
+
帰属度:50 0.615774
|
|
824
|
+
|
|
825
|
+
```
|