MENGANALISIS SHORTEST PATH MENGGUNAKAN ALGORITMA FLOYD WARSHALL DAN ALGORITMA DIJKSTRA PADA DISTRIBUSI BARANG DARI KOTA-KOTA DI PULAU JAWA MENUJU KOTA BANDAR LAMPUNG

Amri Satriawan, Ash Shodiq (2025) MENGANALISIS SHORTEST PATH MENGGUNAKAN ALGORITMA FLOYD WARSHALL DAN ALGORITMA DIJKSTRA PADA DISTRIBUSI BARANG DARI KOTA-KOTA DI PULAU JAWA MENUJU KOTA BANDAR LAMPUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text 1. Abstrak.pdf Download (82kB) | Preview
	Text 2. Skripsi Full.pdf Restricted to Repository staff only Download (9MB) | Request a copy
Preview	Text 3. Skripsi Tanpa Bab Pembahasan.pdf Download (6MB) | Preview

Abstract

Pertumbuhan yang cepat pasar online meningkatkan kebutuhan untuk distribusi barang yang optimal. Salah satu masalah utama distribusi barang adalah menentukan shortest path dan jarak minimum dari banyak titik sumber menuju suatu titik tujuan. Skripsi ini bertujuan untuk menganalisis performa dari algoritma Floyd-Warshall dan Dijkstra dalam menyelesaikan masalah shortest path untuk distribusi barang dari pusat sortir yang ada di kota besar dan sedang yang ada di Pulau Jawa menuju pusat sortir di Bandar Lampung. Jaringan distribusi dimodelkan sebagai graf berbobot, dimana titik merepresentasikan kota dan bobot sisi merepresentasikan jarak dalam kilometer. Perhitungan data dan prosesnya menggunakan bahasa pemrograman Python. Hasilnya menunjukkan bahwa algoritma Floyd-Warshall mampu menetukan jarak terpendek dari setiap dua pasang titik dalam satu perhitungan dan memiliki akurasi yang lebih tinggi dalam perhitungan jarak, tetapi tidak secara langsung menunjukan rute yang diambil. Sebaliknya, algortima Dijkstra hasilnya lebih lengkap, yaitu jarak terpendek, rute yang diambil, dan peta visual dari setiap pasang dari titik sumber ke titik tujuan, meskipun diperlukan perhitungan berulang dan dalam kasus tertentu menghasilkan jarak yang lebih jauh dibanding Floyd-Warshall. Hal tersebut menunjukan bahwa Floyd-Warshall lebih efektif untuk analisis jarak secara keseluruhan graf, sedangkan Dijkstra lebih efektif untuk visualisasi rute dan penentuan rute individu dalam graf. Kata-kata kunci : rute terpendek, algoritma Floyd Warshall, algoritma Dijkstra, distribusi barang.

Item Type:	Other
Subjects:	?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2602224336 Digilib
Date Deposited:	06 Apr 2026 07:59
Last Modified:	06 Apr 2026 07:59
URI:	http://digilib.unila.ac.id/id/eprint/98015

Actions (login required)

View Item