Results 31 to 40 of about 4,817 (226)
Calculating the Shortest Path Using Dijkstra’s Algorithm
Araştırma Temelli Etkinlik Dergisi, 2018 The Dijkstra's algorithm is an algorithm that determines the shortest paths needed to go from a starting node to any node in a graph. In this article, the process and results of an activity that included route formation among the provinces in the Aegean ...
Bekir Cevizci
doaj +4 more sources
IJAIT (International Journal of Applied Information Technology)Artificial intelligence in a game plays a vital role in enhancing the player's gaming experience, especially in single-player games. NPCs are the primary means of interaction in single-player games, assisting and guiding players like interactions with ...
Dany Zaky Dhaifullah +2 more
doaj +1 more source
Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing [PDF]
, 2017 Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project.
Kang, Ju Young, Lee, Byung Suk
core +2 more sources
Shortest Path Finding Using Dijkstra’s Algorithm
PIKSEL : Penelitian Ilmu Komputer Sistem Embedded and Logic, 2021 In the professional work, discipline is a very important to see work ethic of an employee. Discipline has also the most important element of good behavior, both as individual and social. A problem is when people on the road in finding the shortest path in order to get to the destination on time. Finding shortest path improves workers discipline and add
Surya Fajar Saputra +4 more
openaire +1 more source
Intensif: Jurnal Ilmiah Penelitian Teknologi dan Penerapan Sistem Informasi, 2022 School is an essential thing for education quality. This time, the South Tangerang government is implementing a new student admission process using a zoning system; all prospective students must choose a school that has the shortest distance from their ...
Maulana Muhamad Sulaiman, Sahlan Sahlan
doaj +1 more source
THE USE OF THE ROADLOAD APPLICATION IN GEOGRAPHICAL STUDIES OF FLOWS GENERATED BY INDIVIDUAL MODES OF TRANSPORT [PDF]
Transport Problems, 2020 The purpose of this article is to present the authors' own software for predicting changes in the density and directions of traffic flows and to compare overall results of research on transport accessibility with the ...
Marta BOROWSKA-STEFAŃSKA +3 more
doaj +1 more source
Rapid path planning algorithm for mobile robot in dynamic environment
Advances in Mechanical Engineering, 2017 Searching the lowest-cost path through a graph is central to many problems, including path planning for a mobile robot. By combining Dijkstra’s algorithm, A* algorithm, and rolling window principle, a new rapid path planning algorithm for a mobile robot ...
Hong-mei Zhang, Ming-long Li
doaj +1 more source
Algorithms for Finding Shortest Paths in Networks with Vertex Transfer Penalties
Algorithms, 2020 In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be used to
Rhyd Lewis
doaj +1 more source
Finding the Best QoS Path in a Gilbert Channel Network [PDF]
, 2008 Many different types of modern wired and wireless communication links can be mathematically described as discrete- time Gilbert channels. In this extended abstract, we present an exact method of calculating the best path in a network of discrete- time ...
Soedarmadji, Edwin
core +2 more sources
Optimal distribution of vehicular traffic flow with Dijkstra’s algorithm and Markov chains
African Scientific ReportsThe optimization of traffic distribution is a critical problem in transportation networks, where efficient routing can reduce congestion, minimize travel time, and improve overall traffic flow.
L. I. Igbinosun, N. R. Udoenoh
doaj +1 more source