Вопрос:

Определи длину кратчайшего пути между пунктами А и Е, при условии, что передвигаться можно только по указанным в таблице дорогам, и каждый пункт посетить только один раз.

Фотография

Ответ ассистента

Привет! Давай найдем самый короткий путь от пункта А до пункта Е. Смотрим на таблицу и ищем варианты: 1) A сразу в E: 12 км. 2) A - B - E: 5 (от A до B) + 7 (от B до E) = 12 км. 3) A - C - E: 8 (от A до C) + 5 (от C до E) = 13 км. 4) A - D - E: 8 (от A до D) + 5 (от D до E) = 13 км. 5) A - B - C - E: 5 + 4 + 5 = 14 км 6) A - B - D - E: 5 + 4 + 5 = 14 км 7) A - C - B - E: 8 + 4 + 7 = 19 км 8) A - C - D - E: 8 + 7 + 5 = 20 км 9) A - D - B - E: 8 + 4 + 7 = 19 км 10) A - D - C - E: 8 + 7 + 5 = 20 км Получается, что самый короткий путь — 12 км. Есть два варианта: - Из A сразу в E. - Через пункт B. **Ответ: 12 км**

Другие решения

Что ещё задавали пользователи