Drumuri minime în Grafuri

Problema determinării drumurilor de cost minim în grafuri este poate una dintre cele mai des utilizate în practică. S-au dezvoltat mulți algoritmi, fiecare dintre ei având avantaje într-un context anume.

Pentru grafurile fără costuri pe muchii problema se rezolvă ușor folosind BFS.

În cazul grafurilor ce au muchiile etichetate, vom prezenta aici algoritmi precum: Roy-Floyd, Dijkstra, Bellman-Ford.