Приведите пример ориентированного графа с отрицательными весами рёбер, на котором не будет корректно - id1660067020201022 от Виолетта2018 22.10.2020 22:42

Question

Информатика: Приведите пример ориентированного графа с отрицательными весами рёбер, на котором не будет корректно работать Алгоритм Дейкстры. В ответ требуется записать список рёбер в том же формате, в котором он указан в задании №3. Считается, что Алгоритм Дейкстры запускается из вершины 1.

Виолетта2018 · Accepted Answer

var
s: string;
i, j, n: integer;
c: char;
flag: boolean;

begin
Write('Введите произвольное число: '); Readln(s);
flag := false;
n := length(s);
i := 1;
while (i <= n) and (not flag) do
begin
    c := s[i];
    j := i + 1;
    while (j <= n) and (not flag) do
      if s[j] = c then flag := true else j := j + 1;
    if (not flag) then i := i + 1
end;
if flag then Writeln('Символ "', c, '" встречается больше одного раза')
else Writeln('Все символы уникальны')
end.

Тестовое решение:
Введите произвольное число: -1453.5462
Символ "4" встречается больше одного раза

MOGZ ответил