8/18/2019 Algoritmul Lui Dijkstra - Wikipedia
1/1
4/5/2016 Algoritmul lui Dijkstra - Wikipedia
https://ro.wikipedia.org/wiki/Algoritmul_lui_Dijkstra 1/1
Algoritmul lui Dijkstra
De la Wikipedia, enciclopedia liberă
Algoritmul lui Dijkstra este o metodă de a stabili drumul de cost minim de la un nod de start la oricare altul
dintr-un graf. Numele este dat de Edsger Dijkstra, savantul care l-a descoperit.
Algoritm
1. Se creează o listă cu distanțe, o listă cu nodul anterior, o listă cu nodurile vizitate și un nod curent.
2. Toate valorile din lista cu distanțe sunt inițializate cu o valoare infinită, cu excepția nodului de start, care
este setat cu 0.
3. Toate valorile din lista cu nodurile vizitate sunt setate cu fals.
4. Toate valorile din lista cu nodurile anterioare sunt inițializate cu -1.
5. Nodul de start este setat ca nodul curent.6. Se marchează ca vizitat nodul curent.
7. Se actualizează distanțele, pe baza nodurilor care pot fi vizitate imediat din nodul curent.
8. Se actualizează nodul curent la nodul nevizitat care poate fi vizitat prin calea cea mai scurtă de la nodul de
start.
9. Se repetă (de la punctul 6) până când toate nodurile sunt vizitate.
Adus de la https://ro.wikipedia.org/w/index.php?title=Algoritmul_lui_Dijkstra&oldid=7759752
Categorii: Algoritmi Teoria grafurilor
Ultima modificare a paginii efectuată la 6 aprilie 2013, ora 10:27.
Acest text este disponibil sub licența Creative Commons cu atribuire și distribuire în condiții identice; pot
exista și clauze suplimentare. Vedeți detalii la Termenii de utilizare.
https://wikimediafoundation.org/wiki/Terms_of_Usehttps://creativecommons.org/licenses/by-sa/3.0/deed.rohttps://ro.wikipedia.org/wiki/Special:Categoriihttps://wikimediafoundation.org/wiki/Terms_of_Usehttps://creativecommons.org/licenses/by-sa/3.0/deed.rohttps://ro.wikipedia.org/wiki/Categorie:Teoria_grafurilorhttps://ro.wikipedia.org/wiki/Categorie:Algoritmihttps://ro.wikipedia.org/wiki/Special:Categoriihttps://ro.wikipedia.org/w/index.php?title=Algoritmul_lui_Dijkstra&oldid=7759752https://ro.wikipedia.org/wiki/Savanthttps://ro.wikipedia.org/wiki/Edsger_Dijkstrahttps://ro.wikipedia.org/wiki/Grafhttps://ro.wikipedia.org/wiki/Drumhttps://ro.wikipedia.org/wiki/Metod%C4%83