OpenFIPI 2.0

104

4

E5CE29

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

	A	B	C	D	E	F	G
A		5		12			25
B	5			8
C				2	4	5	10
D	12	8	2
E			4				5
F			5				5
G	25		10		5	5

 

Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).