Профессор
Оракул
(91249)
5 дней назад
Сначала находим кратчайший путь из А в С, применяя алгоритм Дейкстры. Получим кратчайший путь ADС стоимостью 8. Потом применим тот же алгоритм для пути из C в F. Получим кратчайший путь CBEF стоимостью 8. Таким образом, искомый путь - это ADCBEF стоимостью 16.