Dijkstra's Algorithm rogue node in final path

[ossner]

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):

0. Random seed: 410964038
1. 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.