Algoritma Floyd-Warshall

Algoritma Floyd-Warshall membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul. Algoritma Floyd-Warshallmenerapkan pemrograman dinamis sehingga lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penemuan lintasan terpendek (single pair shortest path). Berikut ini adalah salah satu contoh gambar penerapan algoritma Floyd-Warshall dalam menentukan jarak terpendek dari Bandung ke Pangandaran :

[gallery columns="2"]

Berdasarkan gambar tersebut, hasil penentuan jarak terpendek dari Bandung ke Pangandaran adalah langsung melalui Ciamis (Bandung-Ciamis-Pangandaran) karena jarak yang ditempuh adalah 185 Km, sedangkan melalui jalur yang lain jaraknya akan semakin jauh.