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