Вопрос:

Определите длину кратчайшего пути между пунктами А и F.

Определите длину кратчайшего пути между пунктами А и F.
Фотография

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

Для нахождения кратчайшего пути от A до F переберем возможные маршруты, учитывая, что каждый пункт можно посетить только один раз: 1. A - F = 15 2. A - B - D - F = 2 + 3 + 11 = 16 3. A - B - D - E - F = 2 + 3 + 2 + 3 = 10 4. A - C - D - F = 3 + 1 + 11 = 15 5. A - C - D - E - F = 3 + 1 + 2 + 3 = 9 Сравним полученные значения: 15, 16, 10, 15, 9. Минимальное значение — 9. Ответ: 9

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

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