OpenFIPI 2.0

104

4

A989B2

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

	A	B	C	D	E	F	G
A		4	8	4			18
B	4		4
C	8	4		3	3
D	4		3
E			3			4	7
F					4		2
G	18				7	2

 

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