Implementasi algoritma Dijkstra dalam pencarian lintasan terpendek dari kantor koperasi Darul Mafatih Ulum menuju nasabah

INDONESIA:

Algoritma Dijkstra merupakan salah satu algoritma dalam teori graph yang digunakan untuk memecahkan permasalahan lintasan terpendek dari suatu graf pada setiap simpul yang bernilai tidak negatif. Algoritma ini dikembangkan pada tahun 1956 dan dipublikasikan secara umum untuk pertama kalinya di tahun 1959 (Dijkstra, 1959). Penentuan lintasan terpendek dalam Algoritma Dijkstra dilakukan berdasarkan bobot terkecil dari suatu titik ke titik yang lain. Koperasi Simpan Pinjam dan Pembiayaan Syariah Darul Mafatih Ulum (KSPPS DMU) adalah koperasi simpan pinjam cabang Malang. Penelitian ini bertujuan untuk mengetahui dan mendeskripsikan langkah-langkah penerapan perhitungan algoritma Dijkstra dalam menentukan lintasan terpendek untuk melakukan kunjungan kepada nasabah KSPPS DMU Cabang Malang. Data penelitian berupa titik dengan titik lain atau jarak antar lokasi tempat kunjungan/rumah nasabah tersebut. Data yang dimasukkan berupa jarak dalam satuan kilometer (km). Pembahasan penelitian meliputi perumusan titik awal, penenuan bobot graf, pencarian lintasan terpendek dantabulasi lintasan tependek. Hasil penelitian diperoleh sebanyak 34 titik dengan perincian 1 titik kantor KSPPS DMU dan 33 titik nasabah. Hasil penghitungan hari pertama diperoleh lintasan terpendek sejauh 19,8 km dengan dengan titik awal V1 menuju titik akhir V3 melalui 17 titik. Hasil penghitungan hari kedua diperoleh lintasan terpendek sejauh 18,9 km dengan titik awal V1 menuju titik akhir V33 melalui 14 titik. Hari ketiga diperoleh lintasan terpendek sejauh 9,3 km dengan titik awal V1 menuju titik akhir V18 melalui 2 titik.

ENGLISH:

Dijkstra's algorithm is one of the algorithms in graph theory that is used to solve the problem of the shortest path of a graph at each vertex that has a non-negative value. This algorithm was developed in 1956 and publicly published for the first time in 1959. Determination of the shortest path in Dijkstra's Algorithm is done based on the smallest weight from one point to another. Darul Mafatih Ulum Sharia Savings and Loans Cooperative (KSPPS DMU) is a savings and loan cooperative of the Malang branch. This study aims to identify and describe the steps for applying the Dijkstra algorithm to determine the shortest path to visit KSPPS DMU customers in Malang Branch. This type of research is library research. The research data is in the form of a point to another point or the distance between the locations where the customer visits/homes are located. The data entered is in the form of distance in kilometers (km). This study also uses the help of google maps. The discussion of the research includes the formulation of the starting point, determining the weight of the graph, searching for the shortest path and tabulating the shortest path. The results obtained as many as 34 points with details of 1 KSPPS DMU office point and 33 customer points. The results of the calculation of the first day obtained the shortest path as far as 19.8 km with the starting point of V1 going to the end point of V3 through 17 points. The results of the calculation of the second day obtained the shortest path as far as 18.9 km with a starting point of V1 to the end point of V33 through 14 points. On the third day, the shortest path was 9.3 km with the starting point of V1 going to the end point of V18 through two points.

ARABIC:

خوارزمية Dijkstra هي إحدى الخوارزميات في نظرية الرسم البياني التي تستخدم لحل مشكلة أقصر مسار للرسم البياني في كل رأس له قيمة غير سالبة. تم تطوير هذه الخوارزمية في عام ١٩٥٦ ونشرت علنًا لأول مرة في عام ١٩٥٩. يتم تحديد أقصر مسار في خوارزمية Dijkstra بناءً على أصغر وزن من نقطة إلى أخرى. تعاونية دار المفاتح علوم الشريعة للادخار والقروض (KSPPS DMU) هي تعاونية للادخار والقروض تابعة لفرع مالانخ. تهدف هذه الدراسة إلى تحديد ووصف خطوات تطبيق خوارزمية Dijkstra لتحديد أقصر مسار لزيارة عملاء KSPPS DMU في فرع مالانخ. هذا النوع من الأبحاث هو أبحاث المكتبة. تكون بيانات البحث في شكل نقطة إلى نقطة أخرى أو المسافة بين المواقع التي يزورها العملاء/منازلهم. البيانات المدخلة في شكل مسافة بالكيلومترات (كم). تستخدم هذه الدراسة أيضًا مساعدة خرائط Google. تتضمن مناقشة البحث صياغة نقطة البداية، وتحديد وزن الرسم البياني، والبحث عن أقصر مسار وجدولة أقصر مسار. حصلت النتائج على ما يصل إلى 34 نقطة مع تفاصيل نقطة مكتب KSPPS DMU 1 ونقاط العملاء 33. حصلت نتائج حساب اليوم الأول على أقصر مسار حتى 19.8 كم مع نقطة انطلاق V1 التي تصل إلى نقطة النهاية V3 إلى 17 نقطة. حصلت نتائج حساب اليوم الثاني على أقصر مسار حتى 18.9 كم مع نقطة انطلاق V1 إلى نهاية نقطة V33 من خلال 14 نقطة. في اليوم الثالث، كان أقصر مسار هو 9,3 كم مع نقطة انطلاق V1 التي تصل إلى نقطة نهاية V18 من خلال 2 نقاط.