Results 221 to 230 of about 5,425,704 (264)

Learning Kruskal’s Algorithm, Prim’s Algorithm and Dijkstra’s Algorithm by Board Game

2008
This paper describes the reasons about why it is beneficial to combine with graph theory and board game. Forbye, it also descants three graph theories: Dijkstra's, Prim's, and Kruskal's minimum spanning tree. Then it would describe the information about the board game we choose and how to combine the game with before-mentioned three graph theories.
Wen-Chih Chang, Yan-Da Chiu, Mao-Fan Li
openaire   +1 more source

Parallel Bidirectional Dijkstra's Shortest Path Algorithm

2011
This paper deals with Dijkstra's shortest path algorithm and with the possibilities of speeding-up this algorithm. This algorithm is a breadth-first-search algorithm. The search spreads circularly around the source node in order to find the shortest path from the source node to other nodes.
Gintaras Vaira, Olga Kurasova
openaire   +1 more source

Dijkstra’s Algorithm – The Closest Look

2015
Chapter 20 introduced Dijkstra’s algorithm. Here, we take a closer look at its workings, picking up the example we’ve been using of the airline flight plan. We use the algorithm to first determine the shortest among the links directly connected to the origin, so as to find the destination closest to it.
openaire   +1 more source

African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems

Computers and Industrial Engineering, 2021
Benyamin Abdollahzadeh, Farhad Soleimanian Gharehchopogh, Seyedali Mirjalili   +2 more
exaly  

Dijkstra's algorithm

2001
Saul I. Gass, Carl M. Harris
openaire   +1 more source

Path-Value Functions for Which Dijkstra’s Algorithm Returns Optimal Mapping

Journal of Mathematical Imaging and Vision, 2018
K. Ciesielski, A. Falcão, P. A. Miranda
semanticscholar   +1 more source

PID-based search algorithm: A novel metaheuristic algorithm based on PID algorithm

Expert Systems With Applications, 2023
Yuansheng Gao
exaly  

Public transport route planning: Modified dijkstra's algorithm

2017 International Conference on Computer Science and Engineering (UBMK), 2017
Alican Bozyigit, Gazihan Alankus, Efendi Nasiboğlu   +2 more
semanticscholar   +1 more source

Comparison of Temporal Difference Learning Algorithm and Dijkstra's Algorithm for Robotic Path Planning

International Conference Intelligent Computing and Control Systems, 2018
Devika S. Nair, P. Supriya
semanticscholar   +1 more source

The Whale Optimization Algorithm

Advances in Engineering Software, 2016
Seyedali Mirjalili, Andrew Lewis
exaly