Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!


Best finding path algorithms with minimum changes of direction

arithmeticaarithmetica Posts: 2Member
Hi everyone,
I'm trying to design an algorithm finding the shortest path between two nodes in a graph such that this path has the minimum number of changes of directions. So, the path would be the shortest and straightest of all. For the shortest part, I would apply a Dijkstra algorithm but I don't know how to modify this to match the straightest part.
Any help would be appreciated.
Sign In or Register to comment.