Dijkstra — simulator pas cu pas

Graful cele 7 orașe · arce orientate cu cost

vizitat (finalizat) nod curent (k) nevizitat

Starea algoritmului vectorii d[] și viz[]

valoare modificată acum viz = 1 (nod finalizat) ∞ = distanță încă necunoscută

Matricea costurilor C[][] C[k][i] = costul arcului k→i

linia nodului curent k (vecinii lui)

Algoritmul pseudocod și C++ în paralel · linia activă e evidențiată în ambele

Pseudocod

Cod C++

Limbaj natural ce face pasul curent, în cuvinte

inițializare

Preferințe privind cookie-urile

Folosim cookie-uri pentru analiza traficului, doar cu acordul tău. Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul funcționează la fel.

Politica de cookies

Algoritmul Dijkstra — simulator pas cu pas

Graful cele 7 orașe · arce orientate cu cost

Starea algoritmului vectorii d[] și viz[]

Matricea costurilor C[][] C[k][i] = costul arcului k→i

Algoritmul pseudocod și C++ în paralel · linia activă e evidențiată în ambele

Limbaj natural ce face pasul curent, în cuvinte