Hidayat, Andri (2013) Pencarian rute terpendek dengan menggunakan algoritma Fyold Warshall untuk taksi dengan rute Terminal Leuwi Panjang - Dipati Ukur. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Pencarian jalur terpendek merupakan suatu permasalahan untuk menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada kasus pencarian jalur terpendek antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan jarak atau waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan pencarian jalur terpendek yaitu dengan menggunakan algoritma Floyd warshall.Algoritma Floyd Warshall yaitu salah satu metode untuk mencari lintasan terpendek dalam graf berbobot (dengan bobot sisi negative atau positif). Algoritma ini juga merupakan suatu varian dari pemrograman dinamis yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu (Novandi, 2007). Dalam hal ini, penulis bermaksud merancang pencarian rute terpendek menggunakan algoritma Floyd Warshall pada taksi dengan rute Terminal Leuwi Panjang �� Dipati Ukur.Dengan adanya Pencarian Rute Terpendek Menggunakan Algoritma Floyd Warshall Pada Taksi Dengan Rute Terminal Leuwi Panjang �� Dipati Ukur diharapkan dapat dicari rute terpendek berdasarkan bobot jarak terpendek atau bobot waktu tercepat.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Rute Terpendek, Algoritma Floyd Warshall |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Manajemen Informatika > Sistem Informasi > 2013 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Sistem Informasi (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:04 |
| Last Modified: | 16 Nov 2016 08:04 |
| URI: | http://repository.unikom.ac.id/id/eprint/24716 |
Actions (login required)
 |
View Item |
