JAHWAN ANWAR SANI. 301180041. PROGRAM STUDI TEKNIK INFORMATIKA. FAKULTAS TEKNOLOGI INFORMASI. UNIVERSITAS BALE BANDUNG. 2022.
ABSTRAK
Pada era perkembangan ilmu pengetahuan saat ini banyak orang yang memiliki
rasa ingin tahu yang tinggi, pada dasarnya mereka pastinya mencari sumber-sumber
yang mendukung untuk pengetahuan mereka, contohnya seperti buku, jurnal, dan
artikel. Yang dapat membantu mereka untuk menyelesaikan masalah yang mereka
temui seperti tugas sekolah, dan kuliah.
Dengan adanya perpustakaan yang dibuka oleh pemerintah, dengan demikian
banyak mahasiswa atau mahasiswi yang datang untuk mencari buku untuk menjadi
acuan berbagai tugas contohnya peneliti sendiri yang sering ke Perpustakaan
Pawaluyaan Bandung untuk mencari reperensi skripsi dan jarak yang peneliti
tempuh dari kosan peneliti ke Perpustakaan Kawaluyaan lumayan jauh maka dari
pengalaman peneliti selama ini yang lumayan sering ke Perpustakaan Kawaluyaan
Bandung dan juga untuk meminimalisir penggunaan bensin motor, maka penulis
mencari rute terdekat atau terpendek untuk menuju ke Perpustakan Kawaluyaan
Bandung. Untuk menyelesaikan masalah penelitian ini peneliti menggunakan
Algoritma Dijkstra yang dimana algoritma ini dapat memecahkan masalah short
path problem yang dialami peneliti, dan metode pengumpulan data yang dilakukan
peneliti yaitu observasi, studi pustaka, identifikasi masalah, analisis, perancangan,
implementasi dan hasil.
Dari hasil analisis yang dilakukan secara manual yaitu rute terpedek yang dapat
dilalui yaitu Baleendah, Dayehkolot, Bojongsoang, Batununggal indah IV,
Soekarno Hatta, Kawaluyaan, ini berdasarkan perhitungan manual. Sedangkan
hasil analisis menggunakan python adalah dari Baleendah, Dayehkolot,
Bojongsoang, Batununggal indah IV, Soekarno Hatta, Kawaluyaan, dengan jarak
tempuh 20.2 km. Berdasarkan hasil analisis dengan menggunakan Algoritma
Dijkstra maka dapat disimpulkan bahwa Algoritma Dijkstra dapat digunakan untuk
pemecahan masalah sort path problem.
Kata Kunci: Algoritma dijkstra, Dijkstra, Python, Rute terpendek