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

Ищем кратчайший путь от А до F, не повторяя пункты: 1. A -> B -> F = 11 + 3 = 14 2. A -> C -> F = 11+6 = 17 3. A -> D -> F - нет прямого пути 4. A -> E -> F = 7+10 = 17 5. A -> B -> C -> F = 11 + 3 + 6 = 20 6. A -> B -> E -> F = 11 + 7 + 10 = 28 7. A -> B -> D -> F = 11 + 3 + нет 8. A -> C -> D -> F = 11 + 6 + нет 9. A -> C -> B -> F = 11 + 3 + 3=17 10. A -> C -> E -> F = 11 + 2 + 10=23 11. A -> E -> B -> F = 7 + 7 + 3 = 17 12. A -> E -> C -> F = 7 + 2 + 6 = 15 13. A -> E -> D -> F = 7 + 3 + нет Из всех вариантов самый короткий путь A -> B -> F равен 14 или A -> E -> C -> F = 15. Проверим путь А -> D -> E -> F : A->D=3; D->E = 3; E->F= 10, 3+3+10=16. A -> D -> C -> F = 3+6+6=15 A -> D -> B -> F = 3 +9+ 3 = 15 Кратчайший путь A -> B -> F = 14. Ответ: 14