100 баллов
Информатика 8 класс
Кратчайший путь в графе
Дополнительные материалы:
Ответ
1
Відповідь:
Для нахождения кратчайшего пути между точками A и D, проходящего через E, мы должны сложить длины соответствующих участков маршрута:
A - E + E - D.
Нужно найти минимальные значения для A - E и E - D и просуммировать их.
Пояснення: