Контрольные задания > Между городами X, Y, Z, V, W были построены дороги. Информация о длине дорог между городами изображена ниже в ячейках таблицы. Если в ячейке нет числа, то дорога между городскими пунктами отсутствует. Каждый пункт можно посетить только один раз.
Определите длину кратчайшего пути между городами Х и W.
Вопрос:
Между городами X, Y, Z, V, W были построены дороги. Информация о длине дорог между городами изображена ниже в ячейках таблицы. Если в ячейке нет числа, то дорога между городскими пунктами отсутствует. Каждый пункт можно посетить только один раз.
Определите длину кратчайшего пути между городами Х и W.
Ответ:
Длина кратчайшего пути между городами X и W: 17 (X-Z-W)