https://journal.unugiri.ac.id/index.php/JaMES/issue/feedJournal of Mathematics Education and Science2025-08-09T08:56:58+00:00M. Husen Al Farisyhusenalfa@unugiri.ac.idOpen Journal Systems<p style="text-align: justify;"><strong>Journal of Mathematics Education and Science (JaMES)</strong> is a mathematical journal published biannually (April and October) by the Mathematics Educations Department, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Nahdlatul Ulama Sunan Giri Bojonegoro. Journal includes research papers, literature studies, analysis, and problem-solving in Mathematics Education, Mathematical Sciences (Algebra, Analysis, Statistics, Computing and Applied), or Ethnomathematics. The journal applies a "publish-as-you-go" procedure to first publish a manuscript title that has been reviewed and declared acceptable in this journal.</p> <p style="text-align: justify;"><strong><span class="label">DOI: </span><span class="value"><a title="JaMES" href="https://doi.org/10.32665/james" target="_blank" rel="noopener">https://doi.org/10.32665/james</a></span><br /></strong></p>https://journal.unugiri.ac.id/index.php/JaMES/article/view/5265Finding The Shortest Route Between East Oku's Islamic Boarding Schools Using The Dijkstra Algorithm2025-08-01T14:57:16+00:00Amanah Yuliantiamanah@unuha.ac.idDenix Aricho Sundawadenix.a@gmail.comBeni Hermansyahbeniherm012@gmail.com<p>This study aims to measure the distance between Islamic boarding schools in East Oku, using the Dijkstra Algorithm method to make it easier to determine the shortest route from the point of the Nurul Huda Sukaraja Islamic Boarding School to the Subulussalam Sriwangi Islamic Boarding School. In previous research, namely determining the shortest route when distributing from vegetable gardens to warehouses between toll and non-toll routes to minimize costs. In graph theory, the Dijkstra algorithm efficiently calculates the shortest path between any pair of nodes in a weighted graph, both positive and negative. This algorithm works with the principle of dynamic programming and can overcome graphs with a negative weight as long as there are no negative cycles. In its implementation, the Dijkstra algorithm iteratively updates the shortest distance between nodes by directly comparing paths with paths passing through other nodes. The advantage of this algorithm lies in its simplicity and ability to calculate the shortest distance between all pairs of nodes in a single process. The study results show that the Dijkstra Algorithm can show the fastest and most efficient alternative routes compared to conventional routes. Calculations using the Dijkstra Algorithm method produce the shortest trajectory starting from point 1-4-5 with a distance of 48 km, the most optimal route between the location and destination points.</p>2025-08-09T00:00:00+00:00Copyright (c) 2025 Journal of Mathematics Education and Science