Вопрос:

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

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

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

Для решения задачи выпишем все возможные пути из пункта А в пункт Е и посчитаем их длину: 1. Прямой путь A — E: длина 4. 2. Через C: путь A — C — E. Длина: 1 + 1 = 2. 3. Через B: путь A — B — E. Длина: 1 + 3 = 4. 4. Через C и D: путь A — C — D — E. Длина: 1 + 2 + 5 = 8. 5. Через C, D, B: путь A — C — D — B — E. Длина: 1 + 2 + 3 + 3 = 9. Сравнив все варианты, видим, что наименьшая длина равна 2. **Ответ: 2**

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

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