Перейти к содержимому
Skein

алгоритм Дейкстры

EN: Dijkstra's algorithm

Алгоритм кратчайших путей от источника во взвешенном графе с неотрицательными весами рёбер. Обобщает BFS, заменяя FIFO-очередь на очередь с минимальным приоритетом с ключом по предварительному расстоянию; с двоичной кучей работает за O((V+E) log V).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?