Writer / NIM

MOH. RIZKY YUSUF / 412418014

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

NURWAN / 0010058106

Advisor 2 / NIDN

RESMAWAN, S.Pd.,M.Si / 0013048801

Abstract

Pada Skripsi ini, metode yang digunakan untuk menentukan jalur terpendek dalam pendistribusian LPG adalah algoritma Floyd-Warshall dan algoritma Bellman-Ford. Kedua metode ini akan diterapkan untuk mengetahui metode mana yang dapat memberikan hasil terbaik. Hasil terbaik adalah jalur yang memiliki jarak minimum distribusi LPG. Kedua algoritma ini difokuskan pada simulasi perhitungan yang dimulai dengan merepresentasikan peta dalam bentuk graf. Terakhir, hasil yang diperoleh dari penelitian ini adalah dengan menggunakan algoritma Floyd-Warshall menghasilkan lintasan dengan total jarak 111,05 KM sedangkan algoritma Bellman-Ford menghasilkan 332,3 KM.

Download files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography