Algoritmul lui Dijkstra
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
- Se creează o listă cu distanțe, o listă cu nodul anterior, o listă cu nodurile vizitate și un nod curent.
- 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.
- Toate valorile din lista cu nodurile vizitate sunt setate cu fals.
- Toate valorile din lista cu nodurile anterioare sunt inițializate cu -1.
- Nodul de start este setat ca nodul curent.
- Se marchează ca vizitat nodul curent.
- Se actualizează distanțele, pe baza nodurilor care pot fi vizitate imediat din nodul curent.
- Se actualizează nodul curent la nodul nevizitat care poate fi vizitat prin calea cea mai scurtă de la nodul de start.
- Se repetă (de la punctul 6) până când toate nodurile sunt vizitate.
🔥 Top keywords: XXX: Return of Xander CagePagina principalăSpecial:CăutareTriplu XFacebookConstantin Corduneanu (luptător)Vin DieselReal Madrid CFRomâniaPaștiFilm de acțiuneYouTubeLiga Campionilor UEFAFurios și iute 7Mustafa Kemal AtatürkConstantin GâlcăZodiacIlie NăstaseCS Corvinul HunedoaraBucureștiMihai EminescuDubai (oraș)István KovácsSocietatea Română de TeleviziuneIranȘtefan cel MareCarol I al RomânieiSpecial:Schimbări recenteDoru-Viorel UrsuSuperbetRepublica MoldovaLista orașelor din RomâniaAl Doilea Război MondialCarlo AncelottiAlegeri prezidențiale în România, 2024Teorema lui PitagoraCategorie:Filme după genuriMasterChef RomâniaXXX