Исходный код вики Алгоритм Дейкстры
Версия 3.1 от Ирина Сафонова на 31.08.2023, 20:02
Скрыть последних авторов
| author | version | line-number | content |
|---|---|---|---|
 |
3.1 | 1 | Алгоритм на графах, который находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы маршрутизации [[OSPF>>https://wiki.dfcloud.ru/bin/view/Glossary/OSPF]] и IS-IS. |