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."
Nesta página do site você pode assistir ao vídeo on-line Dijkstra's algorithm duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Kirsanov2011 20 Junho 2012, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 156,343 vezes e gostou 3.3 mil espectadores. Boa visualização!
