Задачи для тренировки1

• Название: Задачи для тренировки1
• Дата: 01.12.2022
• Размер: 3.43 Mb.
• Имя файла: ege1.doc
• Тип: Документы; #822340
• страница: 5 из 7

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

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

	A	B	C	D	E	F	Z
A		4	6	10
B	4			5
C	6			2
D	10	5	2		4	3	8
E				4			5
F				3			6
Z				8	5	6

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

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

	A	B	C	D	E	F
A		7
B	7		12	7	12
C		12			10
D		7			4
E		12	10	4		4
F					4

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

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

	A	B	C	D	E	F
A		1
B	1		10	7	10
C		10			8
D		7			2
E		10	8	2		5
F					5

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

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

	A	B	C	D	E	F	Z
A		4	6				33
B	4		1
C	6	1		2	10
D			2		4
E			10	4		3	8
F					3		2
Z	33				8	2

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

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

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

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

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

	A	B	C	D	E	F	Z
A		7					57
B	7		5	7	27
C		5		3
D		7	3		2
E		27		2		2	8
F					2		3
Z	57				8	3