L'algoritmo di Dijkstra, ideato dallo scienziato di computer Edsger Dijkstra è un algoritmo di ricerca grafico che risolve il singolo-source problema del cammino più breve per un grafico con costi del percorso bordo non negativi, producendo un percorso più breve albero. Questo algoritmo è spesso usato in routing e di come subroutine in altri algoritmi grafico.
Per un vertice determinata sorgente (nodo) nel grafico, l'algoritmo trova il percorso con minor costo (cioè il percorso più breve) tra detto vertice e ogni altro vertice.
L'applicazione visualizza il risultato in una tabella a distanza.
Categoria : Istruzione
Ricerche associate