Algoritme Floyd-Warshall

Algoritme Floyd-Warshall memiliki input graf berarah dan berbobot ("V","E"), yang berupa daftar titik (node/vertex "V") dan daftar sisi (edge "E"). Jumlah bobot sisi-sisi pada sebuah jalur adalah bobot jalur tersebut. Sisi pada "E" diperbolehkan memiliki bobot negatif, akan tetapi tidak diperbolehkan memiliki siklus dengan bobot negatif. Algoritme ini menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik. Algoritme ini berjalan dengan waktu Θ(|"V"|).