Roy-Floyd
Este algoritmul de drum minim cel mai simplu de scris (trei foruri) dar care are și cea mai mare complexitate (n3). Roy-Floyd determină distanțele și drumurile minime între oricare două noduri din graf. Din acest motiv are nevoie de memorie de ordin n2 (numărul total de perechi de noduri este n(n-1)/2).
Ceilalți algoritmi, precum Dijkstra sau Bellman-Ford determină distanțe și drumuri minime de la un anume nod la toate celelalte. În acest fel ei necesită memorie de ordin n și pot rula rapid pentru date mai mari.