Detail Cantuman

Penentuan jalur terpendek merupakan permasalahan yang sering dihadapi untuk pengantaran paket menuju lokasi pelanggan. Permasalahan tersebut diselesaikan dengan cara penentuan jalur terpendek untuk mengantarkan paket ke lokasi pelanggan. Penentuan jalur terpendek dapat diselesaikan dengan berbagai macam algoritma. Jalur terpendek merupakan permasalahan yang banyak dipelajari dan dibahas pada akhir 1950. Jalur terpendek adalah jalur yang memiliki nilai atau bobot terkecil untuk mencapai tujuan. Salah satu algoritma untuk menyelesaikan permasalahan jalur terpendek algoritma Floyd warshall. Floyd warshall merupakan algoritma grafik. Pada proses untuk menyelesaikan permasalahan jalur terpendek algoritma Floyd warshall menggunakan graf. Graf direpresentasikan menjadi bentuk matriks ketetanggaan kemudian dilakukan perhitungan untuk mendapatkan solusi terbaik. Berdasarkan hasil pengujian dari penelitian bahwa algoritma Floyd warshall membandingkan semua kemungkinan lintasan pada graph untuk setiap sisi dari semua simpul yang ada.