Какой алгоритм, предназначенный для поиска минимального пути между двумя вершинами во взвешенном графе с наличием отрицательных ребер, обладает наилучшей производительностью, если ребер много меньше, чем вершин (требования по памяти не учитываются)? a. алгоритм поиска в ширину
b. алгоритм Беллмана-Форда
c. алгоритм Дейкстры
d. алгоритм Флойда
e. все варианты обладают равной оценкой по производительности
В вычислительной технике архитектура определяет состав, назначение, логическую организацию и порядок взаимодействия всех аппаратных и программных средств, объединенных в единую вычислительную систему. Иными словами, архитектура описывает то, как ЭВМ представляется пользователю.
В современных ПК используется принцип открытой архитектуры: устройства, которые участвуют в обработке информации (процессор, оперативная память и т.д.) соединяются с отстальными устройствами единой магистралью - так называемой шиной.
Периферийные устройства - устройства, связанные с процессором через шину (шина - канал передачи данных в виде проводников на печатной плате или многожильного кабеля.)
a:array[1..10]of integer;
i,n,k:integer;
begin
readln(n);
for i:=1 to 10 do
begin
read(a[i]);
if a[i]< 0 then
a[i]:=n;
end;
for i:=1 to 10 do
write(a[i],' ');
end.
2)
var
a:array[1..999999]of integer;
i,n,s:integer;
begin
readln(n);
for i:=1 to n do
begin
a[i]:=random(36)-15;
write(a[i],' ');
end;
writeln;
for i:=1 to n do
if abs(a[i])>10 then
write(a[i],' ');
end.
3)
var
a:array[1..999999]of integer;
i,n,s:integer;
begin
readln(n);
for i:=1 to n do
begin
a[i]:=random(36)-15;
write(a[i],' ');
end;
writeln;
for i:=1 to n do
begin
if i mod 3 = 0 then
if a[i]<0 then
a[i]:= a[i]*a[i]*a[i];
write(a[i],' ');
end;
end.