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. Masalah rute terpendek dalam kehidupan sehari-hari adalah evakuasi korban kecelakaan lalu lintas di Boyolali, Jawa Tengah. Agar evakuasi lebih efektif, diperlukan rute terdekat ke rumah sakit terdekat. Berdasarkan hasil penelitian yang telah diiterasi sebanyak n=k=23, disimpulkan bahwa penelitian menghasilkan matriks referensi berupa lintasan terpendek yang digunakan untuk menentukan rute terpendek menuju rumah sakit terdekat di Boyolali, Jawa Tengah. Rute ini dapat digunakan oleh masyarakat Boyolali dan sekitarnya serta instansi terkait mengenai rute terdekat dari jalan rawan kecelakaan rumah sakit.
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 apply because it can find all the shortest routes between each possible pair of positions and is part of a dynamic program that is very efficient in solving optimal route problems. The Floyd-Warshall algorithm works by comparing each possible path on the graph for each node pair and checking the resulting node combination. The problem of the shortest route in daily life is the evacuation of victims of traffic accidents in Boyolali, Central Java. For evacuation to be more effective, a nearby route to the nearest hospital is needed. Based on the results of research that has been iterated as much as n = k = 23, it was concluded that the study produced a reference matrix in the form of the shortest trajectory used to determine the shortest route to the nearest hospital in Boyolali, Central Java. This route can be used by the people of Boyolali and surrounding areas as well as related agencies regarding the nearest route from the hospital accident-prone road towards.
ARABIC:
خوارزمية (Floyd-Warshall) هي إحدى الخوارزميات التي يمكن استخدامها لحل مشكلة أقصر طريق وهي الأسهل في التطبيق لأنها يمكن أن تجد جميع أقصر الطرق بين كل زوج ممكن من المواضع وهي جزء من برنامج ديناميكي فعال للغاية في حل مشاكل المسار الأمثل. تعمل خوارزمية (Floyd-Warshall) من خلال مقارنة كل مسار ممكن على الرسم البياني لكل زوج من العقد والتحقق من . مشكلة أقصر طريق في الحياة اليومية هي إجلاء ضحايا حوادث المرور في بويولالي ، جاوة الوسطى. لكي يكون الإخلاء أكثر فعالية ، هناك حاجة إلى طريق قريب إلى أقرب مستشفى. استنادا إلى نتائج البحث التي تم تكرارها بقدر (n=k=٢٣)، تم استنتاج أن الدراسة أنتجت مصفوفة مرجعية في شكل أقصر مسار يستخدم لتحديد أقصر طريق إلى أقرب مستشفى في (Boyolali) ، جاوة الوسطى. يمكن استخدام هذا الطريق من قبل سكان بويولالي والمناطق المحيطة بها وكذلك الوكالات ذات الصلة فيما يتعلق بأقرب طريق من الطريق المعرض للحوادث في المستشفى نحو.مجموعة العقد الناتجة
