Матрица расстояний
Для графа, приведенного на рисунке, матрица расстояний будет иметь следующий вид:
| 0 | 1 | 2 | 3 | 4 | |
| 0 | M | 2 | 1 | 0 | 0 |
| 1 | 0 | M | 0 | 4 | 0 |
| 2 | 0 | 0 | M | 5 | 0 |
| 3 | 0 | 0 | 0 | M | 3 |
| 4 | 0 | 0 | 0 | 0 | M |
| 0 | 1 | 2 | 3 | 4 | |
| 0 | M | 2 | 1 | 0 | 0 |
| 1 | 0 | M | 0 | 4 | 0 |
| 2 | 0 | 0 | M | 5 | 0 |
| 3 | 0 | 0 | 0 | M | 3 |
| 4 | 0 | 0 | 0 | 0 | M |
| 1 | 2 | 3 | 4 | b | |
| 1 | 1 | 2 | 4 | 3 | 6 |
| 2 | 4 | 3 | 8 | 5 | 8 |
| 3 | 2 | 7 | 6 | 3 | 10 |
| a | 4 | 6 | 8 | 8 |