Dijkstra's algorithm

Pubblicato il: 20 giugno 2012
sul canale di: Kirsanov2011

156,343

3.3k

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."

In questa pagina del sito puoi guardare il video online Dijkstra's algorithm della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Kirsanov2011 20 giugno 2012, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 156,343 volte e gli è piaciuto 3.3 mille spettatori. Buona visione!

12,487

385