Penulis / NIM

MOH. RIZKY YUSUF / 412418014

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NURWAN / 0010058106

Pembimbing 2 / NIDN

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

Abstrak

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 berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka