Твой ответ на задание "1" не правильный.
Для решения этой задачи нужно найти длину кратчайшего пути между пунктами Ж и Г. Зная, что длина кратчайшего пути из пункта A в пункт Д не превышает 30 километров, мы можем предположить, что весь граф не очень большой и можно найти все кратчайшие пути между всеми парами вершин.
Можно использовать алгоритм Дейкстры для решения этой задачи. Алгоритм Дейкстры позволяет найти кратчайшие пути из одной вершины во все остальные. Мы можем использовать его, чтобы найти кратчайший путь из пункта Ж в пункт Г.
В итоге, правильный ответ на задание - это длина кратчайшего пути между пунктами Ж и Г, которая равна "28".
Оцени мой ответ:
