A Shortest Path With Alternating