FANNYSA ARDILA BR DAMANIK, - (2024) MENENTUKAN RUTE TERPENDEK PEMASANGAN OPTICAL DISTRIBUTION POINT MENGGUNAKAN ALGORITMA BELLMANFORD, ALGORITMA FLOYD-WARSHALL DAN ALGORITMA A STAR. Skripsi thesis, UIN SUSKA RIAU.
![[img]](http://repository.uin-suska.ac.id/style/images/fileicons/text.png) |
Text
BAB IV FANISA BR.pdf - Published Version Restricted to Repository staff only Download (1MB) |
|
|
Text
Fannysa Ardila Br Damanik_Laporan TA-SELAIN BAB IV.pdf - Published Version Download (15MB) | Preview |
Abstract
ABSTRAK Penggunaan internet saat ini membutuhkan koneksi yang berkualitas tinggi. Oleh karena itu saat pemasangan ODP perlu memperhatikan rute terpendek agar dapat mengoptimalkan proses pemasangan. Metode yang digunakan dalam penelitian ini adalah studi literatur terkait Algoritma Bellman-Ford, Algoritma Floyd-Warshall dan Algoritma A Star untuk mencari rute terpendek pemasangan ODP. Langkah-langkah dalam menentukan rute terpendek pemasangan ODP yaitu menampilkan informasi data menggunakan graf dengan bobot yang bervariasi. Setelah itu menerapkan ketiga algoritma untuk mencari rute terpendek dari node awal hingga node tujuan. Penelitian ini bertujuan untuk menentukan rute terpendek pemasangan ODP menggunakan Algoritma Bellman-Ford, Algoritma Floyd-Warshall dan Algoritma A Star. Data yang ada berupa data distribusi jaringan fiber optic ke rumah Desa Bina Baru pada PT. Chandra Media Nusantara dengan node awal yaitu ODC dan node akhir rumah pelanggan 13. Berdasarkan hasil penelitian diperoleh rute terpendek pemasangan ODP menggunakan Algoritma Bellman-Ford dan Algoritma A Star yaitu ODC – ODP 1 – ODP 2 – ODP 3 – ODP 6 – Rumah pelanggan 1 – Rumah pelanggan 2 – ODP 9 – ODP 8 – Rumah pelanggan 11 – ODP 10 – Rumah pelanggan 4 – ODP 11 – ODP 12 – Rumah pelanggan 12 – ODP 14 – Rumah pelanggan 13 dengan total jarak yaitu 3,6 km. Dan hasil menggunakan Algoritma Floyd-Warshall yaitu ODC – ODP 1 – ODP 2 – ODP 3 – ODP 6 – ODP 7 – ODP 8 – Rumah pelanggan 11 – ODP 10 – Rumah pelanggan 4 – ODP 11 – ODP 12 – Rumah pelanggan 12 – ODP 14 – Rumah pelanggan 13 dengan total jarak 3,37 km. Kata Kunci: Algoritma A Star, Algoritma Bellman-Ford, Algoritma Floyd-Warshall, Pemasangan ODP
| Item Type: | Thesis (Skripsi) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Contributors: |
|
||||||||
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika 000 Karya Umum |
||||||||
| Divisions: | Fakultas Sains dan Teknologi > Matematika | ||||||||
| Depositing User: | fsains - | ||||||||
| Date Deposited: | 08 Jul 2024 05:04 | ||||||||
| Last Modified: | 08 Jul 2024 05:05 | ||||||||
| URI: | http://repository.uin-suska.ac.id/id/eprint/80863 |
Actions (login required)
 |
View Item |