NETTY, WIDYAWATI (2008) Aplikasi Metode Floyd-Warshall Untuk Panduan Operator Sopir Taksi Mencari Rute Terpendek. Skripsi,Fakultas Ilmu Komputer.
Full text not available from this repository.Abstract
ABSTRAK Penentuan lintasan terpendek dari satu titik ke titik yang lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan serupa dengan variasi yang berbeda. Aplikasi ini akan memilih sebuah rute bagi penggunanya dengan menggunakan Algoritma Floyd-Warshall. Algoritma Floyd-Warshall merupakan algoritma untuk menemukan jarak terpendek dari suatu verteks ke verteks yang lainnya pada suatu graph yang berbobot, dimana jarak antar verteks adalah bobot dari tiap edge atau arc pada graph tersebut. Algoritma ini memberikan solusi yang memiliki pemikiran terhadap konsekuensi yang ditimbulkan dari pengambilan keputusan pada suatu tahap pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Aplikasi yang dihasilkan berupa sistem pancarian rute terpendek di wilayah sebagian Kota Semarang sebagai panduan sopir taksi, berdasarkan jarak dan jalan yang akan dituju. Kata Kunci: Algoritma Floyd-Warshall, Rute Terpendek, Panduan Sopir Taksi
| Item Type: | Article |
|---|---|
| Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
| Divisions: | Fakultas Ilmu Komputer |
| Depositing User: | Psi Udinus |
| Date Deposited: | 10 Oct 2014 16:40 |
| Last Modified: | 10 Oct 2014 16:40 |
| URI: | http://eprints.dinus.ac.id/id/eprint/10600 |
Actions (login required)
| View Item |
