dc.contributor.author | PANGESTU, Tegar Dwi | |
dc.date.accessioned | 2024-01-31T02:17:53Z | |
dc.date.available | 2024-01-31T02:17:53Z | |
dc.date.issued | 2024-01-15 | |
dc.identifier.nim | 202410103010 | en_US |
dc.identifier.uri | https://repository.unej.ac.id/xmlui/handle/123456789/119748 | |
dc.description.abstract | Skripsi ini menerapkan pengimplementasian dari 2 algoritma yaitu algoritma Dijkstra dan algoritma A*(Star) untuk mencari rute terpendek pada layanan pengiriman barang dengan objek penelitian J&T Express di Kabupaten Jember. Kemudian didalam skripsi ini dibahas dengan detail mengenai tahapan/proses yang dilakukan secara rinci dari kedua algoritma sehingga pada hasil akhirnya yaitu output perbandingan rute yang didapat dari 2 algoritma ini. Perhitungan yang dilakukan secara matetmatis oleh peneliti akan dilakukan pengujian menggunakan Framework NetworkX dan analisis yang menerapkan metode uji statistik. Hasil penelitian yang dilakukan setelah uji coba sebanyak 10 sampel didapatkan bahwa algoritma A*(Star) memiliki jarak yang lebih pendek dibandingkan dengan algoritma Dijkstra dengan tingkat keyakinan 95.37% | en_US |
dc.language.iso | other | en_US |
dc.publisher | Fakultas Ilmu Komputer | en_US |
dc.subject | Dijkstra, A*(Star) | en_US |
dc.subject | Lintasan Terpendek | en_US |
dc.title | Perbandingan Hasil Pencarian Rute Terpendek Algoritma Dijkstra dan Algoritma A*(Star) dalam Layanan Pengiriman Barang | en_US |
dc.type | Skripsi | en_US |
dc.identifier.prodi | Informatika | en_US |
dc.identifier.pembimbing1 | Prof.Drs.Slamin,M.comp.Sc.,Ph.D. | en_US |
dc.identifier.pembimbing2 | Qurrota Ayuni Ar Ruhimat,S.pd.,M.Sc. | en_US |
dc.identifier.validator | Teddy | en_US |
dc.identifier.finalization | Teddy | en_US |