Dijkstra
Algoritmul permite determinarea drumului minim de la un nod la toate celelalte într-un graf care are costuri asociate muchiilor. Soluția optimă are timpul de calcul de ordin n log2n dar este foarte utilă și cunoașterea soluției de complexitate mai slabă, n2.