PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA

Hendra, Hendra and Riti, Yosefina Finsensia (2022) PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA. JIKA (Jurnal of Informatics) Universitas Muhammadiyah Tangerang, 6 (3). pp. 297-309. ISSN 2549-0710

	Text Perbandingan Algoritma Dijkstra dan Floyd-Warshall dalam Menentukan Rute Terpendek Stasiun Gubeng Menuju Wisata Surabaya.pdf Download (553kB)
	Text 16.[KORESPONDENSI]PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA.pdf Download (517kB)
	Text 16. HASIL SIMILARITY-YOSEFINA F RITI-PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL.pdf Download (4MB)

Abstract

Persoalan penentuan rute terpendek sudah menjadi hal umum untuk dibahas berkaitan dengan cara penyelesaiannya yang menggunakan graf. Penyelesaian tersebut umumnya digunakan dengan tujuan untuk mengoptimalisasi aspek tertentu, contohnya dalam hal penggunaan bahan bakar dan waktu tempuh. Penyelesaian tersebut dapat diraih dengan penerapan salah satu komponen dalam graf yaitu algoritma. Jurnal ini ditulis guna membantu masyarakat terlebih para turis dalam memberikan informasi terkait rute yang paling efisien dari titik awal stasiun menuju ke berbagai destinasi wisata kota Surabaya dengan penerapan Algoritma Dijkstra dan Algoritma Floyd-Warshall. Teknik yang digunakan dalam perhitungan dilaksanakan secara manual dan bantuan program dengan Bahasa C. Melalui penelitian tersebut, hasil yang diperoleh Algoritma Dijkstra memiliki efisiensi yang lebih tinggi dari segi perhitungan dan kompleksitas programnya. Perhitungan yang dilaksanakan pada kedua algoritma menunjukkan hasil berupa nilai bobot minimum yang sama dan tepat, adapun juga informasi terkait lintasan terpendek yang dapat diterapkan masyarakat guna meningkatkan efisiensi dalam berwisata di kota Surabaya. Untuk rute terpendek yang diperoleh pada perbandingan dua algoritma adalah pada perjalanan dengan titik awal Stasiun Gubeng menuju Jalan Taman Apsari dengan jarak tempuh sejauh 1,2 km.

Item Type:	Article
Uncontrolled Keywords:	Algorithm Comparison, Shortest-Path Problem, Dijkstra, Floyd-Warshal
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General)
Divisions:	Fakultas Teknik > Prodi Ilmu Informatika
Depositing User:	Yosefina Finsensia Riti
Date Deposited:	11 Mar 2025 08:02
Last Modified:	11 Mar 2025 08:02
URI:	http://repositori.ukdc.ac.id/id/eprint/2201

Actions (login required)

View Item