Documente publicate de Cristian D.
Cristian D.
1 document publicat în Biblioteca RegieLive
Metoda Dijkstra
1) Fiecărui nod iÎV i s-a asociat o variabilă d(i) numită în continuare eticheta nodului i. Prin definiție d(s) = 0 . În oricare moment al aplicării algoritmului variabilei d(i) reține valoarea unui drum de la s la i găsit de algoritm până în acel moment. Dacă algoritmul nu a găsit încă un drum de la s la i... citește mai departe
4 pagini
Gratis Extras Preview