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.
PENDAHULUAN.pdf
Download (1MB)
ABSTRAK.pdf
Download (641kB)
BAB I.pdf
Download (596kB)
BAB II.pdf
Restricted to Registered users only
Download (778kB)
BAB III.pdf
Restricted to Registered users only
Download (946kB)
BAB IV.pdf
Restricted to Registered users only
Download (1MB)
BAB V.pdf
Restricted to Registered users only
Download (580kB)
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.
| Dosen Pembimbing: | Saifudin, Ilham and Wardoyo, Ari Eko | NIDN0731108903, 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: | https://repository.unmuhjember.ac.id/id/eprint/21043 |
