Dijkstra's algorithm
Consider a directed weighted graph. We are looking for the shortest paths from one vertex to the others. We assign so-called "temporary" and "permanent" labels to the vertices. At each stage, the smallest temporary label becomes permanent, and at the next stage, paths from the vertex with this label to accessible (neighboring) vertices are found. See M.N. Kirsanov's book "Graphs in Maple."
Auf dieser Seite können Sie das Online-Video Dijkstra's algorithm mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Kirsanov2011 20 Juni 2012 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 156,343 Mal angesehen und es wurde von 3.3 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
