Задание 3

Варианты 1-10. Найти кратчайший путь из узла 1 в узел 8 сети, представленной на рис.4.

1)	= 3,	= 4,	= 7,	= 8,	= 5,	= 2,	= 5,
	= 6,	= 3,	= 9,	= 6,	= 3,	= 4,	= 7.
2)	= 5,	= 4,	= 3,	= 8,	= 9,	= 2,	= 5,
	= 7,	= 3,	= 7,	= 6,	= 3,	= 6,	= 4.
3)	= 7,	= 4,	= 5,	= 8,	= 5,	= 3,	= 6,
	= 6,	= 3,	= 9,	= 3,	= 2,	= 4,	= 7.
4)	= 3,	= 7,	= 7,	= 10,	= 5,	= 2,	= 4,
	= 6,	= 3,	= 9,	= 5,	= 3,	= 6,	= 4.
5)	= 8,	= 9,	= 2,	= 3,	= 5,	= 7,	= 5,
	= 1,	= 8,	= 4,	= 1,	= 8,	= 9,	= 2.
6)	= 7,	= 8,	= 1,	= 2,	= 9,	= 6,	= 9,
	= 6,	= 7,	= 3,	= 6,	= 7,	= 8,	= 1.
7)	= 3,	= 2,	= 1,	= 10,	= 7,	= 4,	= 7,
	= 5,	= 5,	= 9,	= 4,	= 5,	= 4,	= 6.
8)	= 4,	= 7,	= 2,	= 4,	= 9,	= 7,	= 2,
	= 2,	= 7,	= 5,	= 7,	= 6,	= 8,	= 3.
9)	= 4,	= 6,	= 8,	= 9,	= 6,	= 3,	= 3,
	= 5,	= 2,	= 10,	= 4,	= 4,	= 5,	= 6.
10)	= 8,	= 9,	= 2,	= 3,	= 5,	= 7,	= 5,
	= 1,	= 8,	= 4,	= 1,	= 8,	= 9,	= 2.

Варианты 11-20. Найти кратчайший путь из узла 1 в узел 9 сети, представленной на рис.5.

11)	= 3,	= 4,	= 7,	= 8,	= 5,	= 9,	= 5,
	= 6,	= 3,	= 6,	= 3,	= 4,	= 2,	= 7.
12)	= 5,	= 4,	= 3,	= 8,	= 2,	= 11,	= 5,
	= 7,	= 3,	= 6,	= 3,	= 6,	= 4.	= 7,
13)	= 7,	= 4,	= 5,	= 8,	= 5,	= 3,	= 6,
	= 6,	= 3,	= 3,	= 9,	= 4,	= 7.	= 2,
14)	= 3,	= 7,	= 7,	= 10,	= 5,	= 11,	= 4,
	= 6,	= 3,	= 5,	= 3,	= 6,	= 4.	= 2,
15)	= 8,	= 2,	= 9,	= 3,	= 5,	= 7,	= 5,
	= 1,	= 8,	= 1,	= 8,	= 2,	= 11.	= 4,
16)	= 7,	= 8,	= 1,	= 9,	= 2,	= 6,	= 2,
	= 6,	= 7,	= 6,	= 7,	= 8,	= 1.	= 3,
17)	= 3,	= 11,	= 1,	= 10,	= 7,	= 4,	= 7,
	= 5,	= 5,	= 4,	= 5,	= 4,	= 6.	= 2,
18)	= 4,	= 7,	= 9,	= 4,	= 2,	= 7,	= 11,
	= 11,	= 7,	= 7,	= 6,	= 8,	= 3.	= 5,
19)	= 4,	= 6,	= 8,	= 2,	= 6,	= 3,	= 3,
	= 5,	= 11,	= 4,	= 4,	= 5,	= 6.	= 10,
20)	= 8,	= 2,	= 11,	= 3,	= 5,	= 7,	= 5,
	= 1,	= 8,	= 1,	= 8,	= 2,	= 9.	= 4,