Изменения документа Алгоритм Дейкстры

Редактировал(а) Ирина Сафонова 31.08.2023, 20:04
От версии 3.1
отредактировано Ирина Сафонова
на 31.08.2023, 20:02
Изменить комментарий: К данной версии нет комментариев
К версии 2.1
отредактировано Ирина Сафонова
на 31.08.2023, 20:01
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Содержимое
... ... @@ -1,1 +1,1 @@
1 -Алгоритм на графах, который находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы маршрутизации [[OSPF>>https://wiki.dfcloud.ru/bin/view/Glossary/OSPF]] и IS-IS.
1 +Алгоритм на графах, который находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы маршрутизации OSPF и IS-IS.