Таблицы расстояний и задаваемые ими графы - Графы и деревья

Задание 2.1.1

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А		2	4
В	2		1		7
С	4	1		3	4
D			3		3
Е		7	4	3		2
F					2

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

Ответ: ________________.

Задание 2.1.2

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А		5	4			3
В	5		2			4
С	4	2		12
D			12		4
Е				4		2
F	3	4			2

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

Ответ: ________________.

Задание 2.1.3

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А		4		10	1
В	4		4	8		1
С		4		5
D	10	8	5
Е	1					1
F		1			1

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

Ответ: ________________.

Задание 2.1.4

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А			5
В			2	2
С	5	2			7	3
D		2			1
Е			7	1		2
F			3		2

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

Ответ: ________________.

Задание 2.1.5

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А		2		6		5
В	2		2	1
С		2			5
D	6	1			2
Е			5	2		5
F	5				5

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

Ответ: ________________.

Задание 2.1.6

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	В	С	D	Е	F
А		4				3
В	4		3		4	4
С		3		3	2
D			3		4
E		4	2	4
F	3	4

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

Ответ: ________________.

Задание 2.1.7

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

1) Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: ________________.

2) Определите, какова длина дороги из пункта К в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: ________________.

3) Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: ________________.

4) Определите, какова длина дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: ________________.

5) Определите, какова длина дороги из пункта Д в пункт В. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: ________________.