Разбор задач 9,10,11,13,14 - слайды 2 - 5 1вариант – слайды 6,11,16,21 2вариант – слайды 7,12,17,22 3вариант – слайды 8,13,18,23 4вариант – слайды 9,14,19,24 5вариант – слайды 10,15,20,25
№ цикла k s 1 6 10 2 7 20 3 8 30 4 9 40 5 10 50 6 11 60 7 12 70
№ цикла b>10 c b 1 нет 0+3=3 3+2=5 2 нет 3+5=8 5+2=7 3 нет 8+7=15 7+2=9 4 нет 15+9=24 9+2=11 5 да Конец цикла с=24, b =11
4 Ж А Б В Г Д Е 1 1 1 1 +1+1=3 1 1 +1+1+1+3=7 N Ж = N Д + N Б + N Г + N В + N Е !
5 A B C D E A 2 4 6 B 2 1 C 4 1 5 1 D 5 3 E 6 1 3 A B С E С D С D E D 2 4 6 2 4 6 1 3 1 3 9 7 5 8 4 1 3 7 дерево возможных путей Определите кратчайший путь между пунктами A и D.
6 A B C D E A 2 4 B 2 1 7 C 4 1 3 5 D 3 3 E 7 5 3 Определите кратчайший путь между пунктами A и E.
7 A B C D E A 3 1 B 4 2 C 3 4 2 D 1 E 2 2 Определите кратчайший путь между пунктами A и B.
8 A B C D E A 3 1 1 B 4 C 3 4 2 D 1 E 1 2 Определите кратчайший путь между пунктами A и B.
9 A B C D E A 3 1 4 B 4 2 C 3 4 2 D 1 E 4 2 2 Определите кратчайший путь между пунктами A и B.
10 A B C D E A 1 B 4 1 C 4 4 2 D 1 4 E 1 2 Определите кратчайший путь между пунктами A и B.
11 А Б B Г Д Е Ж З И К
12 А Б B Г Д Е Ж З И К
13 А Б B Е И К Г Д Ж З
14 А Б B Е И К Г Д Ж З
15 А Б B Е И К Г Д Ж З
10 0 5 2
5 2 7 10
2 10 1 5 5
10 3 7 5
57 3 8 - 4
5 b<20 7
3 b<8 2
4 b<10 3
3 b<5 1
0 b<5 3 b + 1
