Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Поскольку путь должен проходить через D, сравним варианты маршрута от A до D и далее до C.
- Путь A → E → D имеет длину 3 + 4 = 7. Затем кратчайший путь от D до C — D → B → C длиной 2 + 5 = 7. Итого: 7 + 7 = 14.
- Путь A → D → B → C имеет длину 9 + 2 + 5 = 16.
- Путь A → E → D → E → C повторно использует E, а кратчайший маршрут без повторного посещения пунктов уже найден.
Ответ: 14.
Поскольку путь должен проходить через D, сравним варианты маршрута от A до D и далее до C.
- Путь A → E → D имеет длину 3 + 4 = 7. Затем кратчайший путь от D до C — D → B → C длиной 2 + 5 = 7. Итого: 7 + 7 = 14.
- Путь A → D → B → C имеет длину 9 + 2 + 5 = 16.
- Путь A → E → D → E → C повторно использует E, а кратчайший маршрут без повторного посещения пунктов уже найден.
Ответ: 14.
