Question

Имеется 6 городов (города пронумерованы от 1 до 6),некоторые из них соединены дорогами (для дорог направление не важно).Данные о дорогах представлены в виде трёх чисел: Город1 город2 путь:123,131,242,344,352,363,461,465. По этим данным постройте граф и матрицу смежности. Определите кратчайшее расстояние от города 1 до всех остальных.