INFORMASI PENCARIAN JALUR TERPENDEK DI KOTA MANADO DENGAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL
| Main Author: | Mangowal, Rangga A.H |
|---|---|
| Format: | Karya Ilmiah NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.polimdo.ac.id/698/1/Ranggal%20mangowal.docx http://repository.polimdo.ac.id/698/ |
Daftar Isi:
- Dalam kehidupan sehari-hari, kita sering melakukan perjalanan dari satu tempat ke tempat yang lain dengan mempertimbangkan efisiensi, waktu dan jarak. Terlebih ketika kita melewati jalur yang rawan kemacetan lalu lintas sehinggah di perlukan solusi ketepatan menentukan jalur terpendek yang juga bebas dari kemacetan lalu lintas. Untuk menentukan jalur terpendek untuk terhindar dari kemacetan lalu lintas kota manado peneliti menggunakan metode Floyd-Warshall untuk melakukan perhitungan jalur terpendek. Floyd Warshall merupakan salah satu algoritma pencarian yang dapat digunakan dalam menghitung jalur terpendek, dan mampu membandingkan semua kemungkinan lintasan pada graph untuk setiap sisi dari semua simpul yang ada. Kata kunci : Solusi Kemacetan Kota Manado, Graf, Jalur Terpendek, Floyd Warshall