Shortest Path with Alternating Colors
Search over (node, colour of the edge used to arrive) states so that red and blue edges alternate along the path.
Search over (node, colour of the edge used to arrive) states so that red and blue edges alternate along the path.