Penentuan Rute Terpendek Objek Wisata Malang Raya Menggunakan Algoritma Floyd-Warshall

INDONESIA:

Algoritma Floyd-Warshall adalah salah satu algoritma yang dapat digunakan untuk menyelesaikan persoalan rute terpendek dan paling mudah untuk diterapkan karena dapat menemukan semua rute terpendek antara setiap pasangan posisi yang dimungkinkan dan merupakan bagian dari program dinamis yang sangat efisien dalam memecahkan persoalan rute yang optimal. Algoritma Floyd-Warshall bekerja dengan cara membandingkan setiap kemungkinan jalur pada graf untuk setiap pasangan simpul dan melakukan pengecekan pada kombinasi simpul yang dihasilkan. Permasalahan rute terpendek dalam kehidupan sehari-hari adalah perjalanan wisata, wilayah yang terkenal banyak memiliki objek wisata adalah Malang Raya. Beberapa hal yang perlu dipersiapkan ketika berwisata yaitu mencari cara yang efektif untuk mencapai tempat wisata karena dapat menghemat tenaga dan biaya. Berdasarkan hasil penelitian yang sudah dilakukan, dapat disimpulkan bahwa penelitian menghasilkan matriks acuan berupa lintasan terpendek yang digunakan untuk menentukan rute terpendek ke beberapa objek wisata di Malang Raya.

ENGLISH:

The Floyd-Warshall algorithm is one of the algorithms that can be used to solve the shortest route problem and is the easiest to implement because it can find all the shortest routes between every possible pair of positions and is part of a dynamic program that is very efficient in solving the optimal route problem. The Floyd-Warshall algorithm works by comparing every possible path in the graph for each pair of vertices and checking the resulting vertex combinations. The problem of the shortest route in everyday life is in travels, an area that is famous for having many tourist objects is Malang Raya. One thing that needs to be prepared in tourism is to find an effective way to reach tourist attractions because it can save energy and costs. Based on the results of the research that has been done, it can be concluded that the research produces a reference matrix in the form of the shortest path used to determine the shortest route to several tourist objects in Malang Raya.

ARABIC:

تعد خوارزمية (Floyd-Warshall) واحدة من الخوارزميات التي يمكن استخدامها لحل مشكلة أقصر طريق وهي الأسهل في التنفيذ لأنها يمكن أن تجد جميع أقصر الطرق بين كل زوج من المواقف الممكنة وهي جزء من برنامج ديناميكي للغاية. فعالة في حل مشكلة المسار الأمثل. تعمل خوارزمية (Floyd-Warshall) من خلال مقارنة كل مسار ممكن في الرسم البياني لكل زوج من الرؤوس والتحقق من مجموعات الرؤوس الناتجة. مشكلة أقصر طريق في الحياة اليومية هي السفر ، وهي منطقة تشتهر بوجود العديد من الأشياء السياحية فيها مالانج رايا. بعض الأشياء التي يجب الاستعداد لها عند السفر هي إيجاد طريقة فعالة للوصول إلى مناطق الجذب السياحي لأنها يمكن أن توفر الطاقة والتكاليف. بناءً على نتائج البحث الذي تم إجراؤه ، يمكن الاستنتاج أن البحث ينتج مصفوفة مرجعية في شكل أقصر طريق يستخدم لتحديد أقصر طريق للعديد من الأشياء السياحية في مالانج رايا.