Roro Ayu Martines , Patricia Nuril Hikmah (2023) PERBANDINGAN ALGORITMA A STAR DAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK KANTOR POS DI PROVINSI LAMPUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG .
|
File PDF
1. ABSTRAK - ABSTRACT.pdf Download (7Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (2231Kb) | Minta salinan |
|
|
File PDF
3. SKRIPSI TANPA PEMBAHASAN.pdf Download (1716Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
PT Pos Indonesia is a company engaged in mail and package delivery services. PT Pos Indonesia has problems with late delivery of goods, unsatisfactory post office services and complicated distribution routes. So an optimal route is needed for efficient delivery. The A Star algorithm and the Dijkstra algorithm work with different mechanisms. After conducting research, it was found that the performance of the A Star Algorithm was better than the Dijkstra Algorithm with an average time of 1.83 ms, while the Dijkstra algorithm had an average time of 2.66 ms with 30 experiments. A Star Algorithm and Dijkstra Algorithm provide the same result of optimal route for thirty routes from Kantor Pos Pahoman to 30 destinations. Keywords: Shorth Path Problem, A Star Algorithm, Djikstra Algorithm.
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | 500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 2301951919 . Digilib |
| Date Deposited: | 27 Jun 2023 07:08 |
| Terakhir diubah: | 27 Jun 2023 07:08 |
| URI: | http://digilib.unila.ac.id/id/eprint/73194 |
Actions (login required)
 |
Lihat Karya Akhir |
