Describe the bug
In the solution path for Dijkstra's algorithm, it can happen that there appears a node that should not appear in the shortest path.
To Reproduce
Steps to reproduce the behavior (If generation issue, please provide the seed stated on the first page):
Random seed: 410964038
Go to Dijkstra Solution
Screenshots
Desktop:
IDE: IntelliJ IDEA
Additional context
Note that the final path length was not influenced by the K node, so if you encounter this, you could just think about whether or not it makes sense.
Describe the bug In the solution path for Dijkstra's algorithm, it can happen that there appears a node that should not appear in the shortest path.
To Reproduce Steps to reproduce the behavior (If generation issue, please provide the seed stated on the first page):
Screenshots
Desktop:
Additional context Note that the final path length was not influenced by the K node, so if you encounter this, you could just think about whether or not it makes sense.