Roy-Floyd Este algoritmul de drum minim cel mai simplu de scris dar care are și cea mai mare complexitate (n3).