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	File PDF 1. Abstrak.pdf Download (80Kb) | Preview
	File PDF 2. Skripsi Full.pdf Restricted to Hanya staf Download (8Mb) | Minta salinan
Preview	File PDF 3. Skripsi Tanpa Bab Pembahasan.pdf Download (6Mb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit:	2602224336 Digilib
Date Deposited:	06 Apr 2026 07:59
Terakhir diubah:	06 Apr 2026 07:59
URI:	http://digilib.unila.ac.id/id/eprint/98015

Actions (login required)

Lihat Karya Akhir