Задать вопрос
14 февраля, 12:33

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

+5
Ответы (1)
  1. 14 февраля, 13:08
    0
    Граф, матрица смежности, симметричная относительно диагонали и кратчайшие пути из города 1 в город N
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Имеется 6 городов (города пронумерованы от 1 до 6), некоторые из них соединены дорогами (для дорог направление не важно). Данные о дорогах ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Раскодируйте сообщение: 194 238 226 241 229 236 44 234 224 234 245 238 242 232 242 229 44 247 242 238 225 251 235 254 228 232 239 238 241 242 243 239 224 235 232 241 226 224 236 232 44 242 224 234 232 226 251 239 238 241 242 243 239 224 233 242 229
Ответы (1)
В стране есть 21 городов. Некоторые пары городов соединены двусторонними дорогами. Известно, что из любого города в любой другой можно добраться ровно одним способом (способом называется путь, состоящие из городов, никакие два города в нем не
Ответы (1)
В стране есть 18 городов. Некоторые пары городов соединены двусторонними дорогами. Известно, что из любого города в любой другой можно добраться ровно одним способом (способом называется путь, состоящие из городов, никакие два города в нем не
Ответы (1)
Помогите, не могу понять, как повернуть матрицу на 90 градус. Сформировать матрицу 4*4, рандомно заполнить, вывести исходную матрицу, а затем повернуть её на 90 градусов и снова вывести. на языке Pascal
Ответы (1)
В одном царстве есть N городов, некоторые из которых соединены дорогами. Царь решил провести инвентаризацию дорог в своем государстве. Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог
Ответы (1)