Задача Задача №1952259
А
А
Привет! Давай разберёмся, как найти кратчайшее расстояние между пунктами A и C.
На схеме у нас даны следующие расстояния:
- Между A и B — 4
- Между B и C — 5
- Между A и D — 2
- Между D и C — 6
- Между B и D — 3
- Между C и D — 15
Теперь найдём самый короткий путь от A до C:
- Маршрут через B: A -> B -> C имеет длину 4 + 5 = 9
- Маршрут через D: A -> D -> C имеет длину 2 + 6 = 8
Тогда самый короткий путь — через D, и его длина равна 8.
Ответ: 8
