Implementasi Algoritma Dijkstra Menggunakan Adjacency Matrix

Iis Ismawati, . (2023) Implementasi Algoritma Dijkstra Menggunakan Adjacency Matrix. Other thesis, Universitas Pamulang.

	Text COVER.pdf Restricted to Registered users only Download (584kB)
	Text BAB I.pdf Restricted to Registered users only Download (521kB)
	Text BAB II.pdf Restricted to Registered users only Download (757kB)
	Text BAB III.pdf Restricted to Registered users only Download (340kB)
	Text BAB IV.pdf Restricted to Registered users only Download (1MB)
	Text BAB V.pdf Restricted to Registered users only Download (301kB)
	Text JURNAL.pdf Restricted to Registered users only Download (675kB)

Abstract

Algoritma Dijkstra merupakan algoritma yang dapat mendukung pencarian rute tercepat dengan memetakan lintasan – lintasan alternatif, selain itu masalah jarak tempuh maupun hal yang lain dapat di selesaikan menggunakan Algoritma Dijkstra. Berdasarkan latar belakang tersebut, tugas akhir ini akan membahas implementasi Algoritma Dijkstra penjemputan barang Gudang Drop Center PT. Jet Teknologi Express Cisoka untuk mencari alternatif rute perjalanan kurir. Tujuan penelitian ini adalah mencari alternatif rute terpendek dengan mengimplementasikan Algoritma Dijkstra menggunakan adjacency Matrix untuk melakukan penjemputan barang Gudang Drop center PT. Jet Teknologi Express Cisoka. Data yang digunakan dengan wawancara staff Gudang Drop Center PT. Jet Teknologi Express Cisoka berupa nama pelanggan dan alamat yang dituju dari dua kecamatan. Hasil yang didapatkan dengan Algoritma Dijkstra menggunakan adjacency matrix didapatkan 4 rute dalam pencarian lintasan terpendek untuk melakukan penjemputan barang kecamatan Cisoka dengan rute pertama berjumlah 5 titik dengan jarak 9,35 km, rute kedua berjumlah 5 titik dengan jarak 9 km, rute ketiga berjumlah 3 titik dengan jarak 3,95 km dan rute keempat berjumlah 2 titik dengan jarak 3,6 km. dan untuk kecamatan solear didapatkan 3 rute, rute pertama berjumlah 7 titik 14,9 berjarak km, rute kedua berjumlah 9 titik berjarak 14,72 km dan rute ketiga berjumlah 2 berjarak 5,85 km. Kata Kunci: Algoritma Dijkstra, Rute terpendek

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Algoritma Dijkstra, Rute terpendek
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User:	Rizky Andika
Date Deposited:	04 Jun 2024 10:46
Last Modified:	04 Jun 2024 10:46
URI:	http://repository.unpam.ac.id/id/eprint/12809

Actions (login required)

View Item