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

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

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

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

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

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

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

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

	A	B	C	D	E	F
A		5	3
B	5			6	2
C	3				5	4
D		6			3	5
E		2	5	3
F			4	5

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

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

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

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