ALGORITMA RUTE TERPENDEK DAN PENERAPANNYA

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*.

Detail Buku :

  • Penulis : Agustina Pradjaningsih

  • ISBN: 978-623-477-125-1

  • Jumlah halaman : 161 Halaman

  • Ukuran Buku : 16 x 23 cm

  • Harga Buku : Rp 68.000,-

Buku Lainnya

STEAM dan TPACK dalam Pembelajaran Matematika

STEAM dan TPACK dalam Pembelajaran Matematika

Buku ajar “STEAM dan TPACK dalam Pembelajaran Matematika” ini  disusun sebagai panduan komprehensif untuk membekali calon pendidik matematika dalam merancang pembelajaran inovatif abad ke-21. Buku ini mengintegrasikan dua kerangka utama, yaitu pendekatan...

Kearifan Lokal Tanaman Obat Etnis Osing Banyuwangi

Kearifan Lokal Tanaman Obat Etnis Osing Banyuwangi

Buku ini disusun sebagai upaya untuk mendokumentasikan,memperkenalkan, dan melestarikan pengetahuan tradisional masyarakat Osing Banyuwangi dalam memanfaatkan tumbuhan sebagai bahan pengobatan. Pengetahuan mengenai tanaman obat merupakan bagian dari warisan budaya...