INFORMASI PENCARIAN JALUR TERPENDEK DI KOTA MANADO DENGAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL

Mangowal, Rangga A.H (2016) INFORMASI PENCARIAN JALUR TERPENDEK DI KOTA MANADO DENGAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL. Mahasiswa thesis, Politeknik Negeri Manado.

[img] 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: Operator
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 View Item