A. MARDIMAN SAPUTRA (2022) IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA RANCANG BANGUN SISTEM PENENTUAN RUTE TERPENDEK MENUJU GEDUNG UJIAN SMMPTN PADA UNIVERSITAS TADULAKO. Sarjana thesis, Universitas Tadulako.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Commentary on: | Eprints 0 not found. |
| Divisions: | Fakultas Teknik > Teknik Informatika |
| SWORD Depositor: | Users 0 not found. |
| Depositing User: | Users 0 not found. |
| Date Deposited: | 22 Jan 2025 07:16 |
| Last Modified: | 06 Feb 2025 07:14 |
| URI: | https://repository.untad.ac.id/id/eprint/113275 |
| Baca Full Text: | Baca Sekarang |
Actions (login required)
- View Item