В сфере своих профессиональных или личных интересов в печатных изданиях (книга, атлас, журнал, газета) или в интернете (обязательно с указанием выходных данных источника – адрес сайта и пр.) отыскать проблему,
приводящую к одной из следующих задач на графах. Сделать презентацию:
Кратчайший маршрут
• В сети, число узлов которой не менее 11, ребер не менее 21, каждое ребро сети нагружено натуральным
числом, указан начальный узел.
• Исследовать два алгоритма построения кратчайшего маршрута на своем графе. По шагам найти кратчайшие
маршруты из начального узла во все остальные, составить пошаговую таблицу, отражающую алгоритм
решения задачи.
• В результате привести соответствующие маршруты, их протяженность. Сделать выводы об эффективности
алгоритмов.
• (По выбору) Написать программу или исследовать существующие библиотечные функции для реализации
алгоритмов построения кратчайшего пути.
n=5;
Var
ar:array[1..n] of integer;
ar2:array[1..n] of integer;
i,k:integer;
function prost(a:integer):boolean;
var i:integer;
b:boolean;
begin
b:=true;
for i:=2 to a div 2 do
if a mod i=0 then
begin;
b:=false;
break;
end;
if a=1 then b:=false;
prost:=b;
end;
begin;
randomize;
k:=0;
for i:=1 to n do
begin;
ar[i]:=random(101);
write(ar[i]:4);
end;
writeln;
for i:=1 to n do
if prost(ar[i]) then
begin;
inc(k);
ar2[k]:=ar[i];
write(ar2[k]:4);
end;
end.