You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
250 lines
9.4 KiB
250 lines
9.4 KiB
0.00, 1169.81, 464.59, 945.75, 1282.33, 1037.66, 640.89, 335.29, 111.67, 1142.56, 876.33, 845.31, 1211.84, 587.31, 735.31, 497.33, 994.87, 922.07, 767.10, 1206.08,
|
|
1169.81, 0.00, 722.99, 682.83, 191.14, 527.48, 777.24, 929.62, 1122.63, 195.17, 605.52, 512.54, 221.44, 833.01, 862.90, 703.24, 856.59, 540.04, 634.58, 278.41,
|
|
464.59, 722.99, 0.00, 724.38, 859.17, 599.15, 302.60, 218.49, 402.17, 732.89, 621.64, 398.11, 747.67, 294.91, 643.37, 234.41, 848.21, 485.90, 527.86, 813.31,
|
|
945.75, 682.83, 724.38, 0.00, 637.37, 1033.19, 987.82, 912.29, 968.32, 509.20, 110.33, 883.65, 881.27, 1003.66, 270.07, 509.33, 176.62, 969.29, 197.94, 488.88,
|
|
1282.33, 191.14, 859.17, 637.37, 0.00, 718.08, 951.89, 1073.97, 1248.13, 148.33, 586.96, 697.31, 390.07, 1004.07, 862.04, 793.34, 797.85, 730.02, 646.87, 152.85,
|
|
1037.66, 527.48, 599.15, 1033.19, 718.08, 0.00, 429.37, 711.89, 949.07, 688.28, 927.00, 202.18, 362.68, 495.69, 1097.48, 749.46, 1204.22, 115.60, 891.82, 786.43,
|
|
640.89, 777.24, 302.60, 987.82, 951.89, 429.37, 0.00, 305.61, 540.80, 858.29, 879.23, 283.82, 711.61, 66.61, 940.60, 532.22, 1128.59, 321.60, 799.37, 953.47,
|
|
335.29, 929.62, 218.49, 912.29, 1073.97, 711.89, 305.61, 0.00, 237.99, 950.40, 816.13, 528.89, 927.99, 253.89, 785.04, 403.11, 1016.59, 597.07, 714.52, 1031.72,
|
|
111.67, 1122.63, 402.17, 968.32, 1248.13, 949.07, 540.80, 237.99, 0.00, 1113.40, 889.10, 762.34, 1146.42, 484.14, 780.69, 486.64, 1035.62, 833.92, 780.22, 1183.88,
|
|
1142.56, 195.17, 732.89, 509.20, 148.33, 688.28, 858.29, 950.40, 1113.40, 0.00, 447.69, 626.97, 415.82, 905.04, 719.84, 649.85, 677.65, 676.77, 500.88, 99.83,
|
|
876.33, 605.52, 621.64, 110.33, 586.96, 927.00, 879.23, 816.13, 889.10, 447.69, 0.00, 774.18, 793.21, 896.67, 276.70, 415.77, 277.38, 860.62, 109.33, 447.88,
|
|
845.31, 512.54, 398.11, 883.65, 697.31, 202.18, 283.82, 528.89, 762.34, 626.97, 774.18, 0.00, 427.82, 347.93, 916.77, 551.90, 1047.64, 95.72, 723.98, 726.38,
|
|
1211.84, 221.44, 747.67, 881.27, 390.07, 362.68, 711.61, 927.99, 1146.42, 415.82, 793.21, 427.82, 0.00, 775.20, 1030.70, 795.38, 1057.48, 415.82, 802.10, 499.04,
|
|
587.31, 833.01, 294.91, 1003.66, 1004.07, 495.69, 66.61, 253.89, 484.14, 905.04, 896.67, 347.93, 775.20, 0.00, 938.28, 529.17, 1137.55, 388.20, 811.29, 998.51,
|
|
735.31, 862.90, 643.37, 270.07, 862.04, 1097.48, 940.60, 785.04, 780.69, 719.84, 276.70, 916.77, 1030.70, 938.28, 0.00, 409.27, 260.66, 1010.99, 229.37, 724.57,
|
|
497.33, 703.24, 234.41, 509.33, 793.34, 749.46, 532.22, 403.11, 486.64, 649.85, 415.77, 551.90, 795.38, 529.17, 409.27, 0.00, 618.90, 647.39, 311.83, 709.32,
|
|
994.87, 856.59, 848.21, 176.62, 797.85, 1204.22, 1128.59, 1016.59, 1035.62, 677.65, 277.38, 1047.64, 1057.48, 1137.55, 260.66, 618.90, 0.00, 1135.78, 330.72, 646.05,
|
|
922.07, 540.04, 485.90, 969.29, 730.02, 115.60, 321.60, 597.07, 833.92, 676.77, 860.62, 95.72, 415.82, 388.20, 1010.99, 647.39, 1135.78, 0.00, 814.86, 776.56,
|
|
767.10, 634.58, 527.86, 197.94, 646.87, 891.82, 799.37, 714.52, 780.22, 500.88, 109.33, 723.98, 802.10, 811.29, 229.37, 311.83, 330.72, 814.86, 0.00, 519.68,
|
|
1206.08, 278.41, 813.31, 488.88, 152.85, 786.43, 953.47, 1031.72, 1183.88, 99.83, 447.88, 726.38, 499.04, 998.51, 724.57, 709.32, 646.05, 776.56, 519.68, 0.00,
|
|
Epsilon = 187.0
|
|
MST:
|
|
0: (8, 111.67),
|
|
1: (12, 221.44), (4, 191.14),
|
|
2: (7, 218.49), (15, 234.41),
|
|
3: (10, 110.33), (16, 176.62),
|
|
4: (1, 191.14), (9, 148.33),
|
|
5: (17, 115.60), (12, 362.68),
|
|
6: (13, 66.61), (11, 283.82),
|
|
7: (8, 237.99), (2, 218.49), (13, 253.89),
|
|
8: (0, 111.67), (7, 237.99),
|
|
9: (4, 148.33), (19, 99.83),
|
|
10: (18, 109.33), (3, 110.33),
|
|
11: (6, 283.82), (17, 95.72),
|
|
12: (5, 362.68), (1, 221.44),
|
|
13: (7, 253.89), (6, 66.61),
|
|
14: (18, 229.37),
|
|
15: (2, 234.41), (18, 311.83),
|
|
16: (3, 176.62),
|
|
17: (11, 95.72), (5, 115.60),
|
|
18: (15, 311.83), (10, 109.33), (14, 229.37),
|
|
19: (9, 99.83),
|
|
|
|
Removed Edges = List(HHCEdge2(1,12,221.437941520422), HHCEdge2(1,4,191.1371918225627), HHCEdge2(2,7,218.49036137013215), HHCEdge2(2,15,234.40677699868428), HHCEdge2(4,1,191.1371918225627), HHCEdge2(5,12,362.6802853094028), HHCEdge2(6,11,283.817433688036), HHCEdge2(7,8,237.98544482631425), HHCEdge2(7,2,218.49036137013215), HHCEdge2(7,13,253.88652915186032), HHCEdge2(8,7,237.98544482631425), HHCEdge2(11,6,283.817433688036), HHCEdge2(12,5,362.6802853094028), HHCEdge2(12,1,221.437941520422), HHCEdge2(13,7,253.88652915186032), HHCEdge2(14,18,229.36669205588458), HHCEdge2(15,2,234.40677699868428), HHCEdge2(15,18,311.8336340813276), HHCEdge2(18,15,311.8336340813276), HHCEdge2(18,14,229.36669205588458))
|
|
MST:
|
|
0: (8, 111.67),
|
|
1:
|
|
2:
|
|
3: (10, 110.33), (16, 176.62),
|
|
4: (9, 148.33),
|
|
5: (17, 115.60),
|
|
6: (13, 66.61),
|
|
7:
|
|
8: (0, 111.67),
|
|
9: (4, 148.33), (19, 99.83),
|
|
10: (18, 109.33), (3, 110.33),
|
|
11: (17, 95.72),
|
|
12:
|
|
13: (6, 66.61),
|
|
14:
|
|
15:
|
|
16: (3, 176.62),
|
|
17: (11, 95.72), (5, 115.60),
|
|
18: (10, 109.33),
|
|
19: (9, 99.83),
|
|
Clusters:
|
|
Cluster-0: 0 8
|
|
Cluster-1: 1
|
|
Cluster-2: 2
|
|
Cluster-3: 3 10 18 16
|
|
Cluster-4: 4 9 19
|
|
Cluster-5: 5 17 11
|
|
Cluster-6: 6 13
|
|
Cluster-7: 7
|
|
Cluster-8: 12
|
|
Cluster-9: 14
|
|
Cluster-10: 15
|
|
Neighbours:
|
|
Cluster-0: (7, 237.99),
|
|
Cluster-1: (4, 191.14), (8, 221.44),
|
|
Cluster-2: (7, 218.49), (10, 234.41),
|
|
Cluster-3: (9, 229.37), (10, 311.83),
|
|
Cluster-4: (1, 191.14),
|
|
Cluster-5: (8, 362.68),
|
|
Cluster-6: (5, 283.82),
|
|
Cluster-7: (2, 218.49), (0, 237.99), (6, 253.89),
|
|
Cluster-8: (1, 221.44), (5, 362.68),
|
|
Cluster-9: (3, 229.37),
|
|
Cluster-10: (2, 234.41), (3, 311.83),
|
|
Initial order: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
|
|
ArraySeq(115.13, 21.65, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 1, 9, 7, 10, 8, 4, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=7
|
|
Chosen cluster = 6
|
|
Nearest neighbour = 5
|
|
5 17 -
|
|
weight = 115.60102365831875
|
|
5 11 -
|
|
weight = 202.1756669521256
|
|
17 11 -
|
|
weight = 95.71999741615204
|
|
Pairwise average = 137.83222934219881
|
|
ArraySeq(115.13, 21.65, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 1, 9, 7, 10, 8, 4, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=6
|
|
Chosen cluster = 4
|
|
Nearest neighbour = 1
|
|
Pairwise average = 0.0
|
|
Average less than epsilonMax. Updating Clusters.
|
|
Clusters:
|
|
Cluster-0: 0 8
|
|
Cluster-1: 4 1
|
|
Cluster-2: 2
|
|
Cluster-3: 3 10 18 16
|
|
Cluster-4: 4 9 19
|
|
Cluster-5: 5 17 11
|
|
Cluster-6: 6 13
|
|
Cluster-7: 7
|
|
Cluster-8: 12
|
|
Cluster-9: 14
|
|
Cluster-10: 15
|
|
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=7
|
|
Chosen cluster = 6
|
|
Nearest neighbour = 5
|
|
5 17 -
|
|
weight = 115.60102365831875
|
|
5 11 -
|
|
weight = 202.1756669521256
|
|
17 11 -
|
|
weight = 95.71999741615204
|
|
Pairwise average = 137.83222934219881
|
|
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=6
|
|
Chosen cluster = 1
|
|
Nearest neighbour = 4
|
|
4 9 -
|
|
weight = 148.32786590021598
|
|
4 19 -
|
|
weight = 152.85018337083108
|
|
9 19 -
|
|
weight = 99.82544752586941
|
|
Pairwise average = 133.66783226563882
|
|
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=7
|
|
Chosen cluster = 6
|
|
Nearest neighbour = 5
|
|
5 17 -
|
|
weight = 115.60102365831875
|
|
5 11 -
|
|
weight = 202.1756669521256
|
|
17 11 -
|
|
weight = 95.71999741615204
|
|
Pairwise average = 137.83222934219881
|
|
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
|
|
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=8
|
|
Chosen cluster = 0
|
|
Nearest neighbour = 7
|
|
Pairwise average = 0.0
|
|
Average less than epsilonMax. Updating Clusters.
|
|
Clusters:
|
|
Cluster-0: 0 8
|
|
Cluster-1: 4 1
|
|
Cluster-2: 2
|
|
Cluster-3: 3 10 18 16
|
|
Cluster-4: 4 9 19
|
|
Cluster-5: 5 17 11
|
|
Cluster-6: 6 13
|
|
Cluster-7: 0 7
|
|
Cluster-8: 12
|
|
Cluster-9: 14
|
|
Cluster-10: 15
|
|
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
|
|
Current order [2, 9, 10, 8, 4, 1, 6, 0, 7, 5, 3]
|
|
maxWL = 338.0, minWL = 2.66
|
|
WLD = 335.34
|
|
Rand Num=8
|
|
Chosen cluster = 7
|
|
Nearest neighbour = 2
|
|
Pairwise average = 0.0
|
|
Average less than epsilonMax. Updating Clusters.
|
|
Clusters:
|
|
Cluster-0: 0 8
|
|
Cluster-1: 4 1
|
|
Cluster-2: 7 2
|
|
Cluster-3: 3 10 18 16
|
|
Cluster-4: 4 9 19
|
|
Cluster-5: 5 17 11
|
|
Cluster-6: 6 13
|
|
Cluster-7: 0 7
|
|
Cluster-8: 12
|
|
Cluster-9: 14
|
|
Cluster-10: 15
|
|
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
|
|
Current order [9, 2, 10, 8, 4, 1, 6, 0, 7, 5, 3]
|
|
maxWL = 338.0, minWL = 23.83
|
|
WLD = 314.17
|
|
Rand Num=7
|
|
Chosen cluster = 0
|
|
Nearest neighbour = 7
|
|
0 7 -
|
|
weight = 335.29122627935715
|
|
Pairwise average = 335.29122627935715
|
|
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
|
|
Current order [9, 2, 10, 8, 4, 1, 6, 0, 7, 5, 3]
|
|
maxWL = 338.0, minWL = 23.83
|
|
WLD = 314.17
|
|
Rand Num=10
|
|
Chosen cluster = 3
|
|
Nearest neighbour = 9
|
|
Pairwise average = 0.0
|
|
Average less than epsilonMax. Updating Clusters.
|
|
Clusters:
|
|
Cluster-0: 0 8
|
|
Cluster-1: 4 1
|
|
Cluster-2: 7 2
|
|
Cluster-3: 3 10 18 16
|
|
Cluster-4: 4 9 19
|
|
Cluster-5: 5 17 11
|
|
Cluster-6: 6 13
|
|
Cluster-7: 0 7
|
|
Cluster-8: 12
|
|
Cluster-9: 3 14
|
|
Cluster-10: 15
|
|
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 112.740005, 55.61)
|
|
Current order [2, 10, 8, 4, 1, 6, 9, 0, 7, 5, 3]
|
|
maxWL = 338.0, minWL = 44.95
|
|
WLD = 293.05
|
|
Rand Num=8
|
|
Chosen cluster = 7
|
|
Nearest neighbour = 2
|
|
7 2 -
|
|
weight = 218.49036137013215
|
|
Pairwise average = 218.49036137013215
|