Ответ:

Дорожная сеть задаётся неориентированным графом: длина дороги между двумя городами одинакова в обе стороны. Поэтому отражаем значения относительно главной диагонали; на диагонали ставим прочерки.

ABCEM
A——1256
B——736
C127——5
E53——8
M6658—