Questions tagged [dijkstra]
This tag should be used for questions that involve Dijkstra's algorithm.
14 questions
1 vote
2 answers
182 views
Fully generic, very efficient bidirectional Dijkstra's algorithm in Java
After finding out that my previous implementations are incorrect, I decided to give it another try. I relied on this post. (The entire project resides in this GitHub repository. Contains some unit ...
- 32.2k
1 vote
2 answers
243 views
Finding the cheapest path between two points using Dijkstra
I am trying to use Dijkstra to find the cheapest path between two pixels in an image. Implementation: ...
- 185
2 votes
0 answers
242 views
Dijkstra's Shortest Path Algorithm
Is there anything I could do better in this Dijkstra's Implementation. This is my implementation of Dijkstra after understanding the concept. I used hash table wherever possible to have faster access <...
- 21
1 vote
1 answer
132 views
Pathfinders.hpp - Dijkstra's algorithm
I have this Visual Studio 2022 project, in which I compared the performance of 4 point-to-point shortest path algorithms. This one presents the Dijkstra's algorithm: ...
- 32.2k
2 votes
0 answers
77 views
Dijkstra from scratch
I implemented the Dijkstra algorithm from scrath and wonder if I can save some code? The whole algorithm is here. n is the number of nodes, and m the number of edges. 1 ≤ 𝑛 ≤ 10^4, 0 ≤ 𝑚 ≤ 10^5, 𝑢 ...
- 355
10 votes
2 answers
4k views
Implementation of Dijkstra's algorithm in Python
I have implemented Dijkstra's algorithm for my research on an Economic model, using Python. In my research I am investigating two functions and the differences ...
- 103
7 votes
1 answer
1k views
Dijkstra algorithm C#
I have implementing a simple version of Dijkstra's algorithm in C#. Could this be made more efficient? Does it need to be modified? ...
- 79