← Toate simulatoarele
Grafuri ponderate · drumuri de cost minim

Algoritmul Roy-Floyd — simulator pas cu pas

Parcurgere (BFS / DFS) Matricea drumurilor Conexitate Tare conexitate Dijkstra Roy-Floyd Hamiltonian Eulerian
pas 0 / 0
startApasă „Pas înainte" ca să pornești algoritmul.

Graful cele 7 orașe

nod intermediar (k) capetele drumului (i, j)

Matricea costurilor C[][] se transformă pas cu pas · C[i][j] = costul minim i→j

linia/coloana nodului k C[i][k] și C[k][j] (drumul prin k) C[i][j] actualizat

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