Andhy (2011) Penerapan Algoritma Label-Setting Untuk Menentukan Jalur Terpendek Dari Dua Node Pada Peta Kota Bandung. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Persoalan pencarian rute terpendek di kota Bandung khususnya sangatbr / diperlukan bagi wisatawan dalam dan luar kota Bandung sendiri. Mengingatbr / banyaknya jalan yang dapat ditempuh membuat pengguna mencari jalur tercepatbr / untuk sampai ke tujuannya.br / Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalahbr / pencarian jalur terpendek ini adalah algoritma label-setting. Algoritma labelsettingbr / melihat kemungkinan - kemungkinan yang ada dan menandai jalurbr / terpendek ke node-n dengan mencari nilai minimum yang didapat untuk sampaibr / ke node tersebut dan menandainya dengan menggunakan path tree.br / Sebuah Path tree pada jalur terpendek, dalam teori graf adalah subgraf yangbr / menghitung jarak antar node dari node asal ke node - node yang ada disekitarnyabr / dan memilih nilai terkecil. Disebut tree karena jika menemukan dua buah jalurbr / dengan jalur akhir yang sama (berputar), maka kita dapat menghapus jalur yangbr / memiliki panjang jalur yang terbesar. Oleh karena itu path tree bersifat unik[6].br / Beberapa pengujian telah dilakukan pada program algoritma label-settingbr / dengan jumlah node sebanyak 59 node, 75 node dan 100 node. Selain itu jugabr / mencoba ketiga jumlah node tersebut pada 2 buah PC yang memiliki spesifikasibr / yang berbeda. Dari hasil pengujian dapat dilihat bahwa rata - rata waktu prosesbr / algoritma label-setting untuk pencarian jalur terpendek adalah dibawah 1 detik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Jalur terpendek, algoritma label-setting, path tree. |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2011 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:59 |
| Last Modified: | 16 Nov 2016 07:59 |
| URI: | http://repository.unikom.ac.id/id/eprint/20537 |
Actions (login required)
 |
View Item |
