Helvan Nurdiansyah (2012) IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JALUR PENGANGKUTAN KELAPA SAWIT DI PT. SERIKAT PUTRA LUBUK RAJA ESTATE. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
2012_201205MT.pdf Download (3MB) | Preview |
Abstract
Tugas akhir ini menjelaskan tentang penentuan lintasan terpendek pada jalur pengangkutan kelapa sawit di PT. Serikat Putra Lubuk Raja Estate. Algoritma yang digunakan dalam penentuan lintasan terpendek ini adalah algoritma Bellman-Ford. Tujuan penelitian ini ialah menentukan lintasan terpendek agar waktu dan biaya yang terpakai lebih efisien. Data yang ada berupa peta perkebunan kelapa sawit PT. Serikat Putra Lubuk Raja Estate yang terdiri dari beberapa regional dan jalan penghubung. Regional dinyatakan sebagai simpul dan jalan penghubung sebagai sisi. Simpul asal adalah sedangkan simpul tujuan adalah . Hasil yang diperoleh berdasarkan penelitian ini didapatlah lintasan terpendeknya adalah → → → → → → → → yaitu senilai 15.004 m atau kurang lebih 15 km. Kata kunci: Algoritma Bellman-Ford, lintasan terpendek,
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan |
| Divisions: | Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | Mutiara Jannati |
| Date Deposited: | 19 Sep 2016 02:05 |
| Last Modified: | 19 Sep 2016 02:05 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/7548 |
Actions (login required)
 |
View Item |