Failing test for shortest all paths