Задать вопрос
29 июля, 20:07

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

+4
Ответы (1)
  1. 29 июля, 21:29
    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)
В стране есть 18 городов. Некоторые пары городов соединены двусторонними дорогами. Известно, что из любого города в любой другой можно добраться ровно одним способом (способом называется путь, состоящие из городов, никакие два города в нем не
Ответы (1)
В стране есть 21 городов. Некоторые пары городов соединены двусторонними дорогами. Известно, что из любого города в любой другой можно добраться ровно одним способом (способом называется путь, состоящие из городов, никакие два города в нем не
Ответы (1)
Помогите, не могу понять, как повернуть матрицу на 90 градус. Сформировать матрицу 4*4, рандомно заполнить, вывести исходную матрицу, а затем повернуть её на 90 градусов и снова вывести. на языке Pascal
Ответы (1)
В одном царстве есть N городов, некоторые из которых соединены дорогами. Царь решил провести инвентаризацию дорог в своем государстве. Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог
Ответы (1)