Dijkstra's algorithm (Q8548)

From Wikidata
Jump to navigation Jump to search
graph search algorithm
  • Dijkstra algorithm
edit
Language Label Description Also known as
English
Dijkstra's algorithm
graph search algorithm
  • Dijkstra algorithm

Statements

Dijkstra Animation.gif
283 × 222; 9 KB
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. (French)
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. (English)
戴克斯特拉算法运行演示(找到A,B之间的最短路),本算法每次取出未访问结点中距离最小的,用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。 (Chinese (China))
0 references
Dijkstra's algorithm
0 references

Identifiers

 
edit
edit
    edit
      edit
        edit
          edit
            edit
              edit