Матрица расстояний
Для графа, приведенного на рисунке, матрица расстояний будет иметь следующий вид:![](https://www.semestr.ru/images/math/setm/mr.gif)
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 |