Задать вопрос
3 марта, 23:22

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

+5
Ответы (1)
  1. 4 марта, 02:55
    0
    Граф, матрица смежности, симметричная относительно диагонали и кратчайшие пути из города 1 в город N
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Имеется 6 городов (города пронумерованы от 1 до 6), некоторые из них соединены дорогами (для дорог направление не важно). Данные о дорогах ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы