Added shortest paths test case