Задание

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

A B C D E F

A   5 3     16

B 5   3

C 3 3   1 2

D     1     3

E     2     7

F 16     3 7

Ответ:.