Sunteți pe pagina 1din 5

Algoritmul lui

Dijkstra
Iamandei Mihai
Neacsu Teodor

Edsger Wybe Dijkstra


a fost
uninformaticianolandez
.
Acesta a rmas
celebru pentrualgoritmul
drumului
minimntrungraf, algoritm care-i
poart numele.

Cerinta
Sa se gaseasca o metoda prin care sa se determine
drumul de cost minim, de la nodul 1 la oricare altul din
graf.

Date de intrare si date de iesire


Algoritmul porneste de la un graf orientat pentru care se
cunosc muchiile si costul acestora.

Rezultatul algoritmului se prezinta sub forma unui tablou unidimensional D, care


contine distantele minime de la nodul de start la toate celelalte noduri din graf