# Алгоритъм на Дейкстра

### от Уикипедия, свободната енциклопедия

Алгоритъм на Дейкстра, наречен на името на откривателя си Едсхер Дейкстра(Edsger Dijkstra), служи за пресмятане на най-къс път в ориентиран граф с неотрицателни тегла на ребрата.

Алгоритъмът намира приложение най вече в информатиката и логистиката, където често се търси най-късото разстояние между две точки (в програма за GPS устройства, където трябва да се планира най-краткото трасе между стартовата и крайната позиция; оптимизация на транспорта; задача за търговския пътник ... )

## [редактиране] Описание на алгоритъма

Това е алгоритъм (често имплементиран като рекурсивен), който във всеки възел записва дължината на пътя до актуалния възел. Ако в текущият възел е записано валидно (неотрицателно) разстояние (при предишен пробег на маршрут през графа), той бива презаписан, ако новото разстояние е по-кратко от вече записаното.

## [редактиране] Външни препратки

- Анимация, показваще действието на алгоритма
- The Boost Graph Library (BGL)
- Javascript имплементация на алгоритъма
- Interactive Implementation of Dijkstra's Algorithm
- Проблемът за най-късо трасе: Алгоритъм на Дейкстра
- Dijkstra's Algorithm Applet

Тази статия, свързана с математиката, е все още мъниче. Можете да помогнете на Уикипедия, като я редактирате и я разширите.
Взето от „http://bg.wikipedia.org../../../%D0%B0/%D0%BB/%D0%B3/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D1%8A%D0%BC_%D0%BD%D0%B0_%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1%80%D0%B0_47f7.html“.

Категории: Математически мъничета | Алгоритми | Теория на графите

##### Views

- Статия
- Беседа
- Текуща версия

##### Търсене

##### На други езици

- Česky
- Deutsch
- English
- Español
- Suomi
- Français
- עברית
- Bahasa Indonesia
- Italiano
- 日本語
- 한국어
- Lietuvių
- Nederlands
- ‪Norsk (bokmål)‬
- Polski
- Português
- Русский
- Slovenščina
- Српски / Srpski
- Svenska
- Українська
- Tiếng Việt
- 中文