А3. Теория графов — нахождение кратчайшего пути.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. A B C D E F A 3 5 15 B 3 4 C 5 1 D 4 1 2 6 E 2 1 F 15 6 1 Определите длину кратчайшего пути между пунктами A и F.