ALGORITMA RUTE TERPENDEK
DAN PENERAPANNYA

Penulis : Agustina Pradjaningsih

Tebal Hal : 161 Halaman

Ukuran Buku : 16 x 23 cm

Harga Buku : Rp 68.000,-

Link marketplace : https://www.tokopedia.com/unejpress

Sinopsis :

Banyak permasalahan dunia nyata secara praktis dapat dirumuskan dalam suatu model jaringan. Misalnya jaringan: produksi, otot, distribusi, perencanaan proyek, penempatan fasilitas, manajemen sumberdaya, perencanaan keuangan, transportasi, kerja, komunikasi dan masih banyak lagi yang lain. Model jaringan merupakan bagian penting pengambilan keputusan kuantitatif. 

Salah satu contoh model jaringan adalah rute dari satu tempat ke tempat lain. Permasalahan rute terpendek atau shortest route problem adalah masalah optimasi yang mencari rute terpendek antara dua atau lebih titik dalam jaringan yang telah ditentukan. Masalah ini memiliki banyak aplikasi dalam berbagai bidang, termasuk transportasi, telekomunikasi, manufaktur, logistik, dan lain-lain. 

Ada beberapa algoritma yang dapat digunakan untuk menyelesaikan permasalahan rute terpendek. Setiap algoritma memiliki kelebihan dan kelemahan tersendiri, tergantung pada karakteristik jaringan yang dihadapi dan sumber daya yang tersedia. Beberapa algoritma tersebut antara lain: Algoritma Dijkstra, Algoritma Bellman-Ford,  Algoritma Floyd-Warshall, dan  Algoritma A*.