Sei sulla pagina 1di 9

Merges considered

Node X Y Weight Node Neighbour cost X


1 55 42 1 1 2 7 58
2 61 46 1 4 5 9 79
3 77 55 1 8 9 9 42
4 82 65 1
5 76 72 1
6 68 65 1
7 55 53 1
8 45 55 1
9 39 62 1
10 51 64 1
Weight Limit = 4
Number of clusters = 3

32,43
Clusters 1,2,7 8,9,10 3,4,5,6

80

70

60

50

40
Column C
30

20

10

0
30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


3 77 55 1 11 7 3 57
6 68 65 1
7 55 53 1
10 51 64 1
11 58 44 2
12 79 69 2
13 42 59 2

80

70

60

50

40
Column C
30

20
60

50

40
Column C
30

20

10

0
30 40 50 60 70 80 90 100

Node X Y Weight Node Neighbour cost X


3 77 55 1 10 13 10 45
6 68 65 1
10 51 64 1
12 79 69 2
13 42 59 2
14 57 47 3

80

70

60

50

40
Column C
30

20

10

0
40 45 50 55 60 65 70 75 80 85

Node X Y Weight Node Neighbour cost X


3 77 55 1 6 12 3 75
6 68 65 1
12 79 69 2
14 57 47 3
15 45 61 3

80

70

60

50

40
Column C
30

20

10

0
40 45 50 55 60 65 70 75 80 85
40
Column C
30

20

10

0
40 45 50 55 60 65 70 75 80 85

Node X Y Weight Node Neighbour cost X


3 77 55 1 16 3 13 76
14 57 47 3
15 45 61 3
16 75 68 3

80

70

60

50

40
Column C
30

20

10

0
40 45 50 55 60 65 70 75 80

Node X Y Weight
14 57 47 3 1,2,7
15 45 61 3 8,9,10
17 76 63 4 3,4,5,6
70

60

50

40
Column C
30

20

10

0
40 45 50 55 60 65 70 75 80
cost table
Y Weight New Node
44 2 11 0 7 26 35 37 26
69 2 12 7 0 18 28 30 20
59 2 13 26 18 0 11 17 13
35 28 11 0 9 14
37 30 17 9 0 11
26 20 13 14 11 0
11 9 22 30 28 18
16 18 32 38 35 25
26 27 39 43 38 29
22 21 28 31 26 17

Y Weight New Node


47 3 14 0 13 22 28 22 14
13 0 18 17 23 12
22 18 0 12 9 29
28 17 12 0 21 28
22 23 9 21 0 33
14 12 29 28 33 0
35 27 14 10 22 38
Y Weight New Node
61 3 15 0 13.5 28 14 35 21.5
13.5 0 17 12 27 21
28 17 0 28 10 18
14 12 28 0 38 31
35 27 10 38 0 19
21.5 21 18 31 19 0

Y Weight New Node


68 3 16 0 13 14 22 33
13 0 12 21 23
14 12 0 31 35
22 21 31 0 18
33 23 35 18 0
Y Weight New Node
63 4 17 0 22 33 13
22 0 18 28
33 18 0 31
13 28 31 0

0 18 25
18 0 31
25 31 0
minimum
11 16 26 22 7
9 18 27 21 7
22 32 39 28 11
30 38 43 31 9
28 35 38 26 9
18 25 29 17 11
0 10 18 12 9
10 0 9 11 9
18 9 0 12 9
12 11 12 0 11

minimum
35 13
27 12
14 9
10 10
22 9
38 12
0 10
minimum
13.5
12
10
12
10
18

minimum
13
12
12
18
18
minimum
13
18
18
13

minimum
18
18
25