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

Алгоритм Дейкстри
Час виконання алгоритму
Клас Алгоритм пошуку
Структура даних Граф
Найгірша швидкодія

Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою. Знаходить найкоротший шлях від однієї вершини графа до всіх інших вершин. Класичний алгоритм Дейкстри працює тільки для графів без циклів від'ємної довжин.

інші мови
Bahasa Indonesia: Algoritme Dijkstra
srpskohrvatski / српскохрватски: Dijkstrin algoritam
Simple English: Dijkstra's algorithm
slovenščina: Dijkstrov algoritem
Tiếng Việt: Thuật toán Dijkstra