Sei sulla pagina 1di 9

Merges considered

Node X Y Weight Node Neighbour cost X


1 65 55 1 5 2 11 88
2 90 50 1 9 8 11 32
3 59 92 1 10 3 13 54
4 38 66 1
5 86 60 1
6 65 74 1
7 98 63 1
8 36 44 1
9 27 38 1
10 48 85 1
Weight Limit = 4
Number of clusters = 3
15 58 84 3 3,6,10
16 34 49 3 4,8,9
17 85 57 4 1,2,5,7

100
90
80
70
60
50
Column C
40
30
20
10
0
20 30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


1 65 55 1 11 7 12.8 91
4 38 66 1
6 65 74 1
7 98 63 1
11 88 55 2
12 32 41 2
13 54 89 2

100
90
80
70
60
50
Column C
40
30
80
70
60
50
Column C
40
30
20
10
0
20 30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


1 65 55 1 13 6 18.6 58
4 38 66 1
6 65 74 1
12 32 41 2
13 54 89 2
14 91 58 3

100
90
80
70
60
50
Column C
40
30
20
10
0
20 30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


1 65 55 1 12 4 25.7 34
4 38 66 1
12 32 41 2
14 91 58 3
15 58 84 3

90

80

70

60

50

40 Column C

30

20

10

0
20 30 40 50 60 70 80 90 100
50

40 Column C

30

20

10

0
20 30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


1 65 55 1 14 1 26.2 85
14 91 58 3
15 58 84 3
16 34 49 3

90

80

70

60

50

40 Column C

30

20

10

0
30 40 50 60 70 80 90 100

Node X Y Weight
15 58 84 3 3,6,10
16 34 49 3 4,8,9
17 85 57 4 1,2,5,7
90

80

70

60

50

40 Column C

30

20

10

0
30 40 50 60 70 80 90
cost table
Y Weight New Node
55 2 11 0 25 37 29 22 19
41 2 12 25 0 52 54 11 35
89 2 13 37 52 0 33 42 19
29 54 33 0 48 28
22 11 42 48 0 25
19 35 19 28 25 0
34 15 49 60 12 35
31 54 53 22 52 42
42 64 63 30 63 52
34 55 13 21 45 20

Y Weight New Node


58 3 14 0 29 19 34 23 36
29 0 28 60 51 26
19 28 0 35 30 47
34 60 35 0 12.8 70
23 51 30 12.8 0 58
36 26 47 70 58 0
36 28 18.6 51 48 53
Y Weight New Node
84 3 15 0 29.2 19 35.8 35.7 26.2
29.2 0 28.2 25.7 28 53.6
19 28.2 0 46.7 18.6 30.5
35.8 25.7 46.7 0 52.8 61.4
35.7 28 18.6 52.8 0 48.3
26.2 53.6 30.5 61.4 48.3 0

Y Weight New Node


49 3 16 0 29.2 35.8 26.2 29.8
29.2 0 25.7 53.6 26.9
35.8 25.7 0 61.4 50.2
26.2 53.6 61.4 0 42
29.8 26.9 50.2 42 0
Y Weight New Node
57 4 17 0 26.2 29.8 31.6
26.2 0 42 57.7
29.8 42 0 42.4
31.6 57.7 42.4 0

0 42 38
42 0 52
38 52 0
minimum
34 31 42 34 19
15 54 64 55 11
49 53 63 13 13
60 22 30 21 21
12 52 63 45 11
35 42 52 20 19
0 65 75 55 12
65 0 11 43 11
75 11 0 51 11
55 43 51 0 13

minimum
36 19
28 26
18.6 18.6
51 12.8
48 12.8
53 26
0 18.6
minimum
19
25.7
18.6
25.7
18.6
26.2

minimum
26.2
25.7
25.7
26.2
26.9
minimum
26.2
26.2
29.8
31.6

minimum
38
42
38