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

1. Используем алгоритм Дейкстры для поиска кратчайшего пути от А до F.
2. Расстояния: A-B: 5, A-C: 8, A-D: 10, A-F: 12.
3. Из B: B-C: 4 (A-B-C = 9), B-D: 4 (A-B-D = 9).
4. Из C: C-E: 1 (A-B-C-E = 10), C-F: 7 (A-B-C-F = 16).
5. Из D: D-E: 5 (A-B-D-E = 14), D-F: 2 (A-B-D-F = 11).
6. Из E: E-F: 2 (A-B-C-E-F = 12).
7. Кратчайший путь A-B-D-F имеет длину 11 км.