Ответ:

В строках укажем город отправления, в столбцах — город назначения. Поскольку дорог между прочими парами городов не задано, их веса обозначим ∞ (прямого пути нет); на диагонали поставим 0.

Из города \\ В город1234
101020∞
2∞0515
3∞∞030
4∞∞∞0