Ответ:
Дорожная сеть задаётся неориентированным графом: длина дороги между двумя городами одинакова в обе стороны. Поэтому отражаем значения относительно главной диагонали; на диагонали ставим прочерки.
| A | B | C | E | M | |
|---|---|---|---|---|---|
| A | — | — | 12 | 5 | 6 |
| B | — | — | 7 | 3 | 6 |
| C | 12 | 7 | — | — | 5 |
| E | 5 | 3 | — | — | 8 |
| M | 6 | 6 | 5 | 8 | — |
