Ответ:

Выберем матрицу смежности с весами: строки и столбцы соответствуют городам, а в ячейке на пересечении указывается расстояние между ними. Если дороги нет, ячейку обозначают, например, символом ∞ или специальным значением.

Ответ: матрица смежности с весами.