Algoritmii pentru determinarea costului minim de la un nod de informatie la un altul sunt de o importanta covarsitoare in studiul aplicatiilor practice de optimizare. Drumurile minime stau la baza implementarii a multor servicii tehnologice fara de care acum viata oamenilor ar parea mai complicata. Dintre acestea se pot enumera urmatoarele:
- retelele de calculatoare (stabilirea unei topologii fara bucle)
- retelele sociale (fiecare utilizator este un nod iar atunci cand un utilizator comunica cu un altul se formeaza o muchie)
- harti cu drumuri utile in trafic si transport (cand se doreste a se circula de la un oras la altul sunt mai multe drumuri posibile insa doar unul pentru care distanta, costul e minim)
- pagini Web (paginile sunt legate intre ele prin hyperlink, pagina este nodul pe cand legatura formeaza muchia)