v v v v v v v v v
4
6
5
1
2
3
7
8
9
v 0 1 2 2 3 4 4 4 4
1
v 1 0 1 1 2 3 3 3 3
2
v 2 1 0 1 1 2 2 2 2
3
v 2 1 1 0 2 3 3 3 3
4
D= v 3 2 1 2 0 1 1 1 1
5
v 4 3 2 3 1 0 1 1 2
6
v 4 3 2 3 1 1 0 2 1
7
v 4 3 2 3 1 1 2 0 1
8
v 4 3 2 3 1 2 1 1 0
9
Рисунок 3.8 – Матриця відстаней
41