Условие:
4. Тип 4
Между населенными пунктами A, B, C, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 4 | 3 | 7 | |
| B | 1 | 2 | 5 | ||
| C | 4 | 2 | 3 | ||
| D | 3 | 5 | 3 | 2 | |
| E | 7 | 2 |
Определите длину кратчайшего пути между пунктами А и E , проходящего через пункт С. Передвигаться можно только по дорогам,
Решение:
Чтобы найти кратчайший путь между пунктами A и E, проходящий через пункт C, нам нужно рассмотреть два отрезка пути: от A до C и от C до E. 1. Находим расстояние от A до C. Из таблицы видно, что расстоя...