только ответы

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

	A	B	C	D	E
A		4	4
B	4		1	5
C	4	1		3
D		5	3		1
E				1

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

Ответ: ___

2 Тип 4 № 103

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

	A	B	C	D	E
A		7	4
B	7		2		4
C	4	2		4
D			4		4
E		4		4

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

Ответ: ___

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

	A	B	C	D	E
A		2	5	1
B	2		3
C	5	3		3	2
D	1		3
E			2

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

Ответ: ___

4 Тип 4 № 47993

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

	A	B	C	D	E	F
A		2	3	7		15
B	2			3
C	3			1
D	7	3	1		2	11
E				2		3
F	15			11	3

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

Ответ: ___

5

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

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

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

Ответ: ___

6 Тип 4 № 799

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

	A	B	C	D	E
A		12	2	5	1
B	12		8	1	5
C	2	8		1
D	5	1	1
E	1	5

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

Ответ: ___

7

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

	A	B	C	D	E
A		2			1
B	2		5		4
C		5		3	3
D			3		4
E	1	4	3	4

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

Ответ: ___

8 Тип 4 № 43597

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

	A	B	C	D	E
A		1	5		2
B	1			6
C	5			1	7
D		6	1
E	2		7

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

Ответ: ___

9 Тип 4 № 624

Учитель Иван Петрович живёт на станции Антоновка, а работает на станции Дружба. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Антоновка до станции Дружба:

	Антоновка	Васильки	Сельская	Дружба	Ежевичная
Антоновка		1			1
Васильки	1			5
Сельская				1	2
Дружба		5	1		7
Ежевичная	1		2	7

Ответ: ___