Oriented graphs
Task number: 4164
Modify Dijkstra’s algorithm to work for oriented graphs as well.
Solution
In Dijkstra’s algorithm, it is sufficient to consider only out-neighbors \( y \) of the processed vertex \( x \).
Modify Dijkstra’s algorithm to work for oriented graphs as well.
In Dijkstra’s algorithm, it is sufficient to consider only out-neighbors \( y \) of the processed vertex \( x \).