Учебно-методические комплексы

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

	A	B	C	D	E	F
A		8	3
B	8			3
C	3				4	3
D		3			1	3
E			4	1		2
F			3	3	2

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

№ 2 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E	F
A		2				15
B	2		2	3	6
C		2			3
D		3			2
E		6	3	2		6
F	15				6

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

№ 3 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E	F
A		3	5			15
B	3		1	4
C	5	1		2		9
D		4	2		3	6
E				3		4
F	15		9	6	4

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным
в таблице. Каждый пункт можно посетить только один раз.

№ 4 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E	F
A		3	5			15
B	3		1	4
C	5	1		2		9
D		4	2		3	6
E				3		2
F	15		9	6	2

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным
в таблице. Каждый пункт можно посетить только один раз.