между населёнными пунктами a b c d e построены дороги протяженность которых приведена в таблице. определить кратчайший путь между А и D (при условии, что передвигаться можно по построенным дорогам)

     A   B C D E
A        2 4      6
B 2        1
C 4 1          5 1
D           5       3
E 6        1  3

Варианты ответа; а) 8; б) 7; в) 9

Откинем "Е" т.к нужно узнать кратчайший путь из "A" в "D"Из А можно попасть в В и СИз B можно попасть в СИз С можно попасть в DТеперь проверим все возможные случаи, а именно А в C, а из С можно попасть в D, суммируем получившееся (А в С= 2, С в D=5) = 7А в В, из В в С и из С в D (А в В= 2, В в С = 1, C в =5) =8Ответ: 7