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