Perancangan dan pembuatan aplikasi untuk pencarian rute optimal dengan alogaritma dijkstra, A* dan ANT - Digital Collection of Petra Christian University

Dalam dunia pemrograman terdapat banyak sekali algoritma untuk melakukan pencarian rute optimal, dalam aplikasi ini dipakai tiga jenis algoritma yang dapat digunakan untuk melakukan pencarian rute optimal yaitu algoritma Dijkstra, A* dan Ant dimana ketiga algoritma tersebut akan dibandingkan untuk mengetahui kekurangan dan kelebihannya. Skripsi ini bertujuan untuk membandingkan algoritma pencarian mana yang cocok untuk digunakan dalam pencarian rute dengan membandingkan dari segi hasil dan lama proses untuk melakukan suatu pencarian rute tertentu. Berdasarkan pengujian yang telah dilakukan, algoritma Ant dirasa kurang tepat jika digunakan untuk pencarian rute karena jika dibandingkan dengan algoritma Dijkstra dan A* karena ketepatan pencarian kurang stabil dan lama proses terpaut lebih lambat cukup jauh. Untuk algoritma Dijkstra dan A* dapat dikembangkan lebih lanjut karena lama proses yang dihasilkan masih cukup cepat.

Contributor
• (04-021) Alexander Setiawan
• (03-023) Leo Willyanto Santoso
• (88-004) Kartika Gunadi

Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Informatika S1)

Rights
Skripsi No.01020825/INF/2009; Andre Kurniawan Prajogo (26405030)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)