Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Решение

Потяни, чтобы посмотреть

Нам нужно добраться из пункта А в F
Из пункта А мы можем добраться в пункт B и пункт D и в пункт Z
Длина A-b=5, длина A-D=12, a-z=25
1)Рассмотрим А-B=5, из B мы можем добраться только в D = 8, из D мы можем добраться в C = 2
- Из С мы можем добраться в F = 5, Получается дорога А-B-D-С-F=5+8+2+5=20
2) a-D=12, D-C=2, c-f=5 , Получается дорога A-D-C-F=19
3) Из A если в Z дорога уже составляет 25.
Наименьший путь составляет дорога A-D-C-F=19

Ответ:19

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу