IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JALUR PENGANGKUTAN KELAPA SAWIT DI PT. SERIKAT PUTRA LUBUK RAJA ESTATE

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.

[img]
Preview
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 View Item