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.

Contribution

Contributor Name

NIDN/NIDK

Dosen Pembimbing

Saifudin, Ilham

NIDN0731108903

Dosen Pembimbing

Wardoyo, Ari Eko

NIDN0014027501

Item Type:	Thesis (Undergraduate)
Keywords/Kata Kunci:	Algoritma Dijkstra, pencarian rute, Universitas Muhammadiyah Jember
Subjects:	000 Computer Science, Information, & General Works
Divisions:	Faculty of Engineering > Department of Informatics Engineering (S1)
Depositing User:	Audi Bramastya Oroh | audibram14@gmail.com
Date Deposited:	13 Jun 2024 08:02
Last Modified:	13 Jun 2024 08:02
URI:	http://repository.unmuhjember.ac.id/id/eprint/21043

Actions (login required)

View Item