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

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

doi:10.30865/jurikom.v5i2.625

Authors

Zuhri Ramadhan Universitas Pembangunan Panca Budi Medan
Muhammad Zarlis Universitas Sumatera Utara Jl. Dr. Mansyur No.9, Medan, Sumatera Utara, Indonesia
Syahril Efendi Universitas Sumatera Utara Jl. Dr. Mansyur No.9, Medan, Sumatera Utara, Indonesia
Andysah Putera Utama Siahaan Universitas Pembangunan Panca Budi Medan

DOI:

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

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.

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.