Uncomputed paths
Open
enhancement
- Dominant language
- C++
- Stars
- 6
- Forks
- 2
- Avg merge
- 1d 19h
- Merged PRs (30d)
- 7
Description
Some origin-destination pairs have no path due to the consideration of forbidden movements (if they have been defined)
The current implementation of Dijkstra's algorithm based on graph exploration and a list of visited nodes does not allow to find the loops. A different handling of the algorithm based on an exploration of possible movements at the node level could compute a path for the problematic ODs
Contributor guide
Assessment
This issue has not been assessed yet.