PERBANDINGAN METODE ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PASAR TRADISIONAL DI KOTA BANDAR LAMPUNG

POETRI HANA , NURHANDAYANI (2023) PERBANDINGAN METODE ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PASAR TRADISIONAL DI KOTA BANDAR LAMPUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (3061Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (3242Kb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3244Kb) | Preview

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

Menentukan lintasan terpendek dari satu lokasi ke lokasi tujuan suatu masalah yang sering ditemui dalam kehidupan sehari hari. Lintasan terpendek yang diperoleh dapat mengefisiensikan lintasan yang ditempuh seseorang untuk mencapai lokasi tujuan, sehingga dapat menghemat waktu dan biaya. Pada skripsii inii akan membahas perbandingan metode Algoritma Dijkstra dan Algoritma Floyd Warshall untuk menentukan lintasan terpendek dari pasar tradisional terbesar ke 26 pasar tradisional lainnya di kota Bandar Lampung. Setelah dilakukan penelitian diperoleh hasil yang menunjukan metode Algoritma Dijkstra dan Algoritma Floyd Warshall menghasilkan lintasan terpendek yang sama dan perbandingan lamanya waktu running time program dari kedua Algoritma ini didapat bahwa Algoritma Dijkstra memiliki waktu lebih singkat dibandingkan Algoritma Floyd Warshall. Sehingga penggunaan Algoritma Dijkstra lebih efesien dibandingkan dengan Algoritma Floyd Warshall. Kata Kunci: Lintasan Terpendek, Algoritma Dijkstra, Algoritma Floyd Warshall, Running Time. ABSTRACT Determining the shortest path from one location to the destination location is a problem that is often encountered in everyday life. The shortest path obtained can minimize the path traveled by a person to reach the destination location, thus saving time and money. In this thesis, we will discuss the comparison of Dijkstra's Algorithm and Floyd Warshall Algorithm methods to determine the shortest path from the bigest traditional markets in Bandar Lampung city to other 26 traditional markets. After the research was carried out, the results showed that the Dijkstra's Algorithm method and the Floyd Warshall Algorithm produced the same shortest path and the running time of these two algorithms found that Dijkstra's Algorithm has a shorter time than the Floyd Warshall Algorithm. So that the use of Dijkstra's Algorithm is more efficient than the Floyd Warshall Algorithm. Keywords: Shortest Distance, Dijkstra's Algorithm, Floyd Warshall's Algorithm, Running Time

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2301562672 . Digilib
Date Deposited:	21 Aug 2023 06:42
Terakhir diubah:	21 Aug 2023 06:42
URI:	http://digilib.unila.ac.id/id/eprint/75067

Actions (login required)

Lihat Karya Akhir