Имеется 6 городов (города пронумерованы от 1 до 6),некоторые из них соединены дорогами...

0 голосов
47 просмотров

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


Информатика (171 баллов) | 47 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Граф, матрица смежности, симметричная относительно диагонали и кратчайшие пути из города 1 в город N


image
(646 баллов)