Dijkstra's algorithm (Q8548)
graph search algorithm
Language:
Current Data About Dijkstra's algorithm
(P18) Image Provided By https://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif
(P2096) "L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus petite. Il marque le sommet visité (en rouge) lorsqu'il a terminé avec les voisins." (language: fr)
"Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited (set to red) when done with neighbors." (language: en)
"戴克斯特拉算法运行演示（找到A，B之间的最短路），本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。" (language: zh-cn)
(P143)

(P31) (Q21595855)
(P459)

(Q30503704)
(P459)

(Q504353)
(P459)

(Q8366)
(P459)

(P61) (Q8556)

(P138) (Q8556)

(P144) (Q325904)

(P373) Dijkstra's algorithm
(P143)

(P575) +1959-00-00T00:00:00Z
(P248)

(P910) (Q55331669)

(P935) Dijkstra's algorithm

(P1482) https://stackoverflow.com/tags/dijkstra

(P1889) (Q5318686)
(P3452)

(P2159) (Q1058754)

(Q1969601)

(Q105136353)

(P2283) (Q2479726)
(P143)

(P3752) O(|E|+|V|\log |V|)
(P854) http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.54.4349&rep=rep1&type=pdf

O(|E|+|V|\log|V|)

(P4969) (Q277680)

(Q1755411)

(Q220169)

(Q1165964)

(P6104) (Q8487137)