Задание 5
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Можно посмотреть все возможные пути:
AG =25
ABD = 5 + 8 = 13 (использовать не будем, т.к AD=12)
ADCG = 12+2+10=24
ADCEG = 12+2+4+5=23
Значит, кратчайший путь из А в G будет ADCEG.
Ответ: 23