Задание 1:
Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежности

Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.

Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.

Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8). Найдите два кратчайших пути от S до T.

]

Предположите, что вес каждой дуги равен 1 и найдите (если он существует)

а) Кратчайший путь (пути) от вершины 1 до вершины 2;

б) Кратчайший путь (пути) от вершины 3 до вершины 6;

в) Контур длины 5.

Задание 2:

Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.

а) От вершины A.

б) От вершины C.

Задание 3:

С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в

обозначи кол-во цветков, распустившихся позавчера за x, вчера - за (x - 11) (по условию). вчера распустилось на 11 цветков меньше, чем позавчера и на 32 меньше, чем сегодня и позавчера вместе.подставим x=12 (> 11) - цветков вчера, значит 12-11=1 - цветков завтра. цветков сегодня находим так: 32 (дано) - 11 (дано) = 21. 

ответ:

позавчера   - 12 цветков.

вчера- 1 (12 - 11 = 12+ 21 - 32) цветок.

сегодня - 21 цветок.

program pr;

var i: integer;

      mas: array[1..7]of integer;

begin

for i: =1 to 7 do 

begin

writeln ('введите температуру ', i ,' сентября');

readln (mas[i]);

end;

for i: =1 to 7 do writeln (i, '  сентября температура была  ' mas[i]);

readln;

end.