4. 1 2 3 4 5 6
1 0 80 86 M M M 6
2 80 0 40 64 M 70 24
3 86 40 0 M 42 75 2
4 M 64 M 0 M 68 4
5 M M 42 M 0 68 26
6 M 70 75 68 68 0 0
6 24 2 4 26 0
1 2 4 5 6
1 0 80 M M M M
2 80 0 64 M 70 6
3 86 40 M M 75 35
4 M 64 0 M 68 4
6 M 70 68 68 0 0
6 24 4 M 2
1) 5-3
2) 6-5
2) 6-5-3 blok 3-6
3) 2-4
4) 4-6
4) 2-4-6-5-3
5) 1-2 i 3-1
5) 1-2-4-6-5-3-1=408
1 2 6
1 0 80 M M
3 86 40 M 46
4 M M 68 M
M 40 M
1 2
1 0 80 M
3 86 40 46
M 40
1 2 4 6
1 0 80 M M M
2 80 0 64 70 6
3 86 40 M 75 35
4 M 64 0 68 4
6 24 M 2
5. 1 2 3 4 5 6 Ui
1 0 80 86 M M M 40
2 80 0 40 64 M 70 32
3 86 40 0 M 42 75 43
4 M 64 M 0 M 68 34
5 M M 42 M 0 68 21
6 M 70 75 68 68 0 34
Vj 43 40 21 32 34 34
7. 6 3 5 6
1 M 10 12 2
4 6 M 5 1
6 8 6 0 2
2 4 7
7 3 5
1 M 10 M
6 8 M M
M M5 1 3 5 6
1 0 7 10 12 3
2 6 M 5 7 1
4 9 6 M 5 1
6 12 8 6 0 2
3 1 1 2
5. Usuwamy wiersz 5 i kolumnę 4
Blokujemy 4->5
Nowe połączenie to 2->1,
a zatem mamy już 3->2->1 i 5->4
6. Usuwamy wiersz 2 i kolumnę 1
Blokujemy 1->3 bo mamy już 3->2->1
Nowe połączenie to 4->6
Mamy więc 5->4->6
W ostatnim układzie wszystkie pierwsze
różnice są równe bardzo dużej liczbie M.
Wybieramy mniejszy element macierzy.
Uzyskujemy 6->3 i 1->5
Stąd: 1->5->4->6->3->2->1
10+3+5+8+3+6= 35