ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA RANCANG BANGUN SISTEM PENENTUAN RUTE TERPENDEK MENUJU GEDUNG UJIAN SMMPTN PADA UNIVERSITAS TADULAKO |
| Nama: A. MARDIMAN SAPUTRA |
| Tahun: 2022 |
| Abstrak Penelitian ini bertujuan untuk menghasilkan sistem yang dapat menentukan rute terpendek dari lokasi calon mahasiswa baru Universitas Tadulako menuju gedung ujian SMMPTN. Sistem yang dibuat menggunakan algoritma Floyd Warshall yang menerapkan cara kerja Dynamic Programming dimana solusi yang didapatkan merupakan rangkaian dari solusi pada proses sebelumnya. data yang digunakan adalah data spasial yaitu data terkait permukaan bumi berupa polyline dan koordinat. Hasil perhitungan algoritma ditampilkan dalam bentuk Polyline rute terpendek pada google maps serta menggunakan google directions untuk proses navigasi. Kata Kunci : Floyd Warshall, Dynamic Programming, Rute Terpendek. |