Задание
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 7 | 14 | 26 | |||
B | 7 | 4 | ||||
C | 14 | 4 | 5 | |||
D | 5 | 3 | 9 | |||
E | 3 | 4 | ||||
F | 26 | 9 | 4 |
Определи длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Ответ: [ ].