4. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Пути:
1. A - F = 15
2. A - B - C - E - F = 3 + 3 + 2 + 7 = 15
3. A - B - C - D - E - F = 3 + 3 + 5 + 0 + 7 = 18
4. A - C - E - F = 5+ 2 + 7 = 14
5. A - C - D - F = 5 + 5 + 7 = 17
6. A - C - B - D - F = 5 + 3 + 0 + 3 = 11
7. A - C - B - E - F = 5 + 3 + 0 + 7 = 15
Кратчайший путь: A - C - E - F = 14. A - C - B - D - F = 11.
Длина кратчайшего пути между пунктами А и F равна 11.