Question

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

   A B C D E F
A     2 2       18
B 2     3   
C 2 3     1 2
D        1         3
E        2         7
F 18       3  7

Answer 1

из A в С 2 и из С в D 1 и из D в F 3 =6