IMPLEMENTASI ALGORITMA DIJKSTRA DALAM EKSPEDISI BARANG BERBASIS WEB (STUDI KASUS DI PT.INDOMARCO PRISMATAMA GRESIK)

Hilmiyanto, Muhammad Bagus (2021) IMPLEMENTASI ALGORITMA DIJKSTRA DALAM EKSPEDISI BARANG BERBASIS WEB (STUDI KASUS DI PT.INDOMARCO PRISMATAMA GRESIK). undergraduate thesis, Universitas Muhammadiyah Gresik.

	Text 1. HALAMAN PERNYATAAN KEASLIAN.pdf Download (281kB)
	Text 2.Lembar pengesahan.pdf Download (636kB)
	Text 3.Lembar Persetujuan Publikasi.pdf Download (232kB)
	Text 4.halaman judul.pdf Download (426kB)
	Text 5.BAB I.pdf Download (263kB)
	Text 6.BAB II.pdf Download (632kB)
	Text 7.BAB III.pdf Download (523kB)
	Text 8.BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text 9.BAB V.pdf Download (239kB)
	Text 10.DAFTAR PUSTAKA .pdf Download (358kB)
	Text 11. Lampiran.pdf Download (447kB)

Abstract

Persmasalahan dalam menemukan jalur terpendek seiring dengan penghematan waktu yang tersingkat. Hal ini menjadi penting dalam kedinamisan masyarakat perkotaan. Jumlah rute yang ditempuh juga menjadi persoalan tersendiri untuk mencapai tempat tujuannya. Kita akan menentukan titik-titik manakah yang harus dilalui sehingga mendapatkan tempat tujuan dengan jarak terpendek dan penggunaan waktu yang tersingkat. Adanya penggunaan algoritma Dijkstra, pencarian lintasan terpendek merupakan persoalan optimasi. Nilai pada sisi graph bisa dinyatakan sebagai jarak antar kota. Lintasan terpendek bisa diartikan sebagai proses minimalisasi bobot pada lintasan. Untuk mengatasi permasalahan itu maka diperlukan adanya suatu simulasi yang dapat membantu menentukan jalur terpendek. Algoritma Dijkstra bisa juga dikatakan sebagai algoritma Greedy yang pada pembahasan ini mampu memudahkan kita mencari jalur rute terpendek dan menjadi lebih efektif. Kata Kunci : Djikstra, Gredy, jalur terpendek, optimasi waktu

Item Type:	Thesis (undergraduate)
Uncontrolled Keywords:	Djikstra, Gredy, jalur terpendek, optimasi waktu.
Subjects:	Engineering > Electronical Engineering Engineering
Divisions:	Faculty of Engineering > Electronical Engineering Study Program
Depositing User:	Mr. Muhammad Bagus Hilmiyanto
Date Deposited:	03 Mar 2021 14:17
Last Modified:	03 Mar 2021 14:17
URI:	http://eprints.umg.ac.id/id/eprint/4782

Actions (login required)

View Item