PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA ( STUDI KASUS DI PULAU JAWA DAN MADURA )

Hanapi, Muhammad - 82016 (2003) PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA ( STUDI KASUS DI PULAU JAWA DAN MADURA ). Skripsi thesis, STMIK AKAKOM Yogyakarta.

	Text ADDITIONAL.doc - Published Version Download (344kB)
	Text BAB I - PENDAHULUAN.doc - Published Version Download (35kB)
	Text BAB II - LANDASAN TEORI.doc - Published Version Download (1MB)
	Text BAB III - PERANCANGAN SISTEM.doc - Published Version Restricted to Repository staff only Download (342kB)
	Text BAB IV - IMPLEMENTASI - A.doc - Published Version Restricted to Repository staff only Download (88kB)
	Text BAB V - PENUTUP.doc - Published Version Download (23kB)
	Text DAFTAR PUSTAKA.doc - Published Version Download (25kB)
	Text LISTING PROGRAM.doc - Published Version Restricted to Repository staff only Download (276kB)

Abstract

Rute terpendek bukan merupakan istilah yang baru. Cukup beralasan kalau kebanyakan orang langsung mengaitkannya dengan peta analog ketika mendengar istilah tersebut. Karena data yang disertakan peta analog cukup memadai untuk melakukan pencarian rute terpendek. Namun permasalahannya akan semakin rumit jika dihadapkan dengan jumlah kota dan jalan penghubung yang banyak seperti di pulau Jawa dan Madura mengingat metode yang lazim digunakan adalah coba-coba. Bertitik tolak dari teori graf, seorang profesor dari Universitas Eindhoven yang lahir di Belanda bernama Edsger W. Dijkstra menemukan algoritma yang efisien untuk mencari rute terpendek. Algoritma tersebut kemudian dikenal dengan nama algoritma Dijkstra. Posisi kota-kota dan jalan yang menghubungkannya direpresentasikan dalam bentuk graf berbobot. Posisi kota-kota dianggap sebagai simpul sedangkan jalan antar kota dianggap sebagai rusuk atau sisi. Bobot rusuk adalah jarak antara dua buah kota yang terhubung langsung. Walaupun algoritma Dijkstra mampu menyelesaikan masalah pencarian rute terpendek, namun dalam penggunaannya tetap membutuhkan alat bantu. Saat ini, alat bantu yang tepat adalah komputer dengan dukungan program yang mengimplementasikan algoritma tersebut. Dengan demikian, kecepatan proses dan keakuratan informasi yang diperoleh tetap terjamin.

Item Type:	Thesis (Skripsi)
Additional Information:	Pembimbing : Drs. Tri Prabawa, M.Kom Dara Kusumawati, S.E
Subjects:	A Karya Umum (General) > Ilmu Komputer (Computer Science) > Pemrograman (Programming)
Divisions:	Jenjang Strata Satu > Teknik Informatika (Informatic Engineering)
Depositing User:	V Sudarmi
Date Deposited:	13 Nov 2017 02:57
Last Modified:	13 Nov 2017 02:57
URI:	http://eprints.akakom.ac.id/id/eprint/5700

Actions (login required)

View Item