Questions tagged [dijkstra]
This tag should be used for questions that involve Dijkstra's algorithm.
14 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
1
vote
2
answers
166
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 ...
1
vote
2
answers
728
views
Find the cheapest flight to reach from source to destination
As the input you get the flight schedule as an array, each element of which is the price of a direct flight between 2 cities ...
1
vote
2
answers
223
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:
...
3
votes
1
answer
184
views
Traditional vs. bidirectional Dijkstra's algorithm in C
I have this CLion project on GitHub. It constructs a directed, weighted graph consisting of 100 thousand nodes and 500 thousand directed arcs, picks two random nodes, and computes the shortest paths ...
2
votes
0
answers
240
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
<...
1
vote
1
answer
225
views
How can I avoid duplicate processing of vertices in the priorityqueue with Dijkstra?
So everytime a neighbors is discovered with an improved distance, it is added to the priorityqueue with the new distance (so it can be used in the right order). This means however that the old entry ...
1
vote
1
answer
119
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:
...
2
votes
2
answers
475
views
Graph Implementation with Dijkstra's Algorithm
Graph Interface:
...
2
votes
0
answers
74
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 ≤ n ≤ 10^4, 0 ≤ m ≤ 10^5, u ...
6
votes
1
answer
233
views
Graph implementation with Dijkstra
So, here is the code:
...
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 ...
7
votes
2
answers
462
views
Dijkstra's implementation in rust
I would like to get any feedback about my implementation of Dijkstra algorithm in Rust following this youtube video.
Please be aware that this my first code in Rust as well as my first Dijkstra ...
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?
...
2
votes
1
answer
356
views
LeetCode: Network Delay Time Dijkstra's Algorithm C#
https://leetcode.com/problems/network-delay-time/
There are N network nodes, labelled 1 to N.
Given times, a list of travel times as directed edges times[i] = (u,
v, w), where u is the source ...