Mangowal, Rangga A.H (2016) INFORMASI PENCARIAN JALUR TERPENDEK DI KOTA MANADO DENGAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL. Mahasiswa thesis, Politeknik Negeri Manado.
![[img]](https://repository.polimdo.ac.id/style/images/fileicons/text.png) |
Text
Ranggal mangowal.docx Download (341kB) |
Abstract
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
| Item Type: | Karya Ilmiah (Mahasiswa) |
|---|---|
| Uncontrolled Keywords: | Solusi Kemacetan Kota Manado, Graf, Jalur Terpendek, Floyd Warshall |
| Subjects: | M Informatika > ME Tesis. Disertasi dan Skripsi |
| Divisions: | Teknik > Jurusan Teknik Elektro |
| Depositing User: | User 1 |
| Date Deposited: | 21 Feb 2017 13:49 |
| Last Modified: | 21 Feb 2017 13:49 |
| URI: | http://repository.polimdo.ac.id/id/eprint/698 |
Actions (login required)
 |
View Item |