Updated shortestpath test.