Исходный код вики Алгоритм Дейкстры
Редактировал(а) Ирина Сафонова 31.08.2023, 20:04
Последние авторы
| author | version | line-number | content |
|---|---|---|---|
| 1 | Алгоритм на [[графах>>https://wiki.dfcloud.ru/bin/view/Glossary/%D0%93%D1%80%D0%B0%D1%84]], который находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы [[маршрутизации>>https://wiki.dfcloud.ru/bin/view/Glossary/%D0%9C%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F]] [[OSPF>>https://wiki.dfcloud.ru/bin/view/Glossary/OSPF]] и IS-IS. |