https://eurogeojournal.eu/ https://jurnal.pendidikanbiologiukaw.ac.id/
https://e-kerja.bnpp.go.id/bkp/https://journal.dkpp.go.id/wow/https://ppid.dkpp.go.id/_fungsi/dana/https://jurnal.pendidikanbiologiukaw.ac.id/https://e-kerja.bnpp.go.id/Pengawas/demo/https://jos.unsoed.ac.id/stats/2024/https://journal.umkendari.ac.id/dm/https://jurnal.radenfatah.ac.id/demo/https://journal.ar-raniry.ac.id/lap/https://sipeg.ui.ac.id/dm/https://e-kerja.bnpp.go.id/Pengawas/dana/
slot gacor 2025slot gacor 2025slot gacor 2025slot gacor 2025slot gacor 2025slot gacor
Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem) | Ramadhan | JURIKOM (Jurnal Riset Komputer)

Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem)

Zuhri Ramadhan, Muhammad Zarlis, Syahril Efendi, Andysah Putera Utama Siahaan

Abstract


Masalah optimasi menjadi hal yang kompleks dalam mencari jalur atau rute optimal, banyak metode yang menjadi indikator rute optimal salah satunya adalah rute terpendek. Pencarian rute terpendek (shortest path) merupakan salah satu metode untuk menyelesaikan masalah rute perjalanan, metode shortest path problem dapat menggunakan berbagai macam algoritma seperti algoritma prim dan algoritma Floyd-warshall, namun algoritma mana diantara keduanya yang paling optimum dalam menentukan masalah rute terpendek. Dengan proses pencarian menggunakan graf dan dianalisa hasil dengan tabel kebenaran maka akan didapat hasil paling optimum diantara kedua algoritma.

Full Text:

PDF

References


Cormen Thomas H., Leiserson Charles E., Rivest Ronald L., Stein Clifford . 2001. Introduction to Algorithm. McGraw-Hill.

Edmond., Jeff. 2008. How to Think About Algorithms. Cambridge University Press. Cambridge. UK.

Sedgewick, R. “Algorithms, 4th Editionâ€.Addison – Wesley Professional, England 2011.

Hougardy, S. “The Floyd–Warshall Algorithm on Graphs with Negative Cycles, Elsevier Journal of Information Processing Letters, Vol.110, pp.279-281, April 2010.

Magzhan, K. Jani, H M. “A Review dan Evaluations of Shortest Path Algorithmsâ€. International Journal of Scientific and Technology Research (IJSTR 2013), Vol 2. Pp. 99-104, June 2013.

Singh, A. Mishra, P K. “Performance Analysis of Floyd Warshall Algorithm vs Rectangular Algorithmâ€. International Journal of Computer Applications (IJCA), vol.107, pp.23-27, December 2014.

Sartono B, Rahardiantoro S, “An Implementation of Genetic Algorithm to Generate the Most Compromised Decision when Information of the Alternativesis Incomplete†Journal of Advances on Statistical Methods in Engineering, Science, Economy, Education and Disaster Management (SESEE 2015), no. 9, pp. 49-52, September 2015.

Adipranata R, Handojo A, Setiawan H,. Aplikasi Pencarian Rute Optimum Pada Peta Guna Meningkatkan Efisiensi Waktu Tempuh Pengguna Jalan Dengan Menggunakan A* dan Best First Search, Jurnal Informatika, Vol.8, no.2, pp.94-99, November 2007.

M. Iqbal, A. P. U. Siahaan, N. E. Purba and D. Purwanto, "Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning," International Journal of Scientific Research in Science and Technology, vol. 3, no. 6, pp. 504-509, 2017.

A. P. U. Siahaan, "Heuristic Function Influence to the Global Optimum Value in Shortest Path Problem," IOSR Journal of Computer Engineering, vol. 18, no. 5, pp. 39-48, 2016.

A. P. U. Siahaan, "Adjustable Knapsack in Travelling Salesman Problem Using Genetic Process," The International Journal Of Science & Technoledge, vol. 4, no. 9, pp. 46-55, 2016.




DOI: https://doi.org/10.30865/jurikom.v5i2.625

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 JURIKOM (Jurnal Riset Komputer)



JURIKOM (Jurnal Riset Komputer) 
Dikelola oleh Universitas Budi Darma
Sekretariat : Jln. Sisingamangaraja No. 338 Telp 061-7875998
email : lppm.ubd@gmail.com