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.

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

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