Analisis Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ruangan Di Universitas Muhammadiyah Jember

Oroh, Audi Bramastya (2024) Analisis Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ruangan Di Universitas Muhammadiyah Jember. Undergraduate thesis, Universitas Muhammadiyah Jember.

	Text PENDAHULUAN.pdf Download (1MB)
	Text ABSTRAK.pdf Download (641kB)
	Text BAB I.pdf Download (596kB)
	Text BAB II.pdf Restricted to Repository staff only Download (778kB) \| Request a copy
	Text BAB III.pdf Restricted to Repository staff only Download (946kB) \| Request a copy
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB) \| Request a copy
	Text BAB V.pdf Restricted to Repository staff only Download (580kB) \| Request a copy
	Text DAFTAR PUSTAKA.pdf Download (582kB)

Abstract

Penelitian ini bertujuan untuk menerapkan dan mengukur akurasi algoritma Dijkstra dalam menentukan rute terpendek di gedung Universitas Muhammadiyah Jember. Dasar dari penelitian ini adalah ketergantungan masyarakat terhadap aplikasi pencarian rute seperti Google Maps yang umumnya digunakan di luar ruangan, sedangkan kebutuhan aplikasi serupa di dalam gedung, terutama gedung universitas yang kompleks belum banyak tereksplorasi. Algoritma Dijkstra dipilih karena kemampuannya dalam menentukan jalur terpendek dengan efisien. Metode penelitian melibatkan pengumpulan data langsung di semua gedung perkuliahan melalui wawancara serta studi literatur. Hasilnya menunjukkan bahwa algoritma Dijkstra dengan efisien dapat menghitung jalur terpendek yang dilalui sesuai dengan bobot jalur yang telah diberikan. Penerapan algoritma ini terbukti membantu menghemat waktu tempuh meskipun belum mencakup seluruh ruangan dan jalan kecil di kampus.

Item Type:

Thesis (Undergraduate)

Uncontrolled Keywords:

Algoritma Dijkstra, pencarian rute, Universitas Muhammadiyah Jember

Subjects:

000 Computer Science, Information, & General Works

Divisions:

Faculty of Engineering > Department of Informatics Engineering (S1)

Department:

S1 Teknik Informatika

Depositing User:

Audi Bramastya Oroh