Алгоритм Дейкстры
понятие · 1959 · Цифровая эра
Поиск кратчайшего пути во взвешенном графе.
Автор: Эдсгер Вибе Дейкстра.
Какие принципы и материалы использует
- Теория графов — использует. Алгоритм на графах.
Где используется
- Онлайн-карты — используется в. Маршруты.
- Маршрутизатор — используется в. Протокол OSPF — кратчайшие пути.
История: из чего развилось и на что повлияло
- Алгоритм A* — развилось в. Дейкстра с эвристикой.
К чему относится
- Алгоритм — является видом. Алгоритм.