verify that there are no equal length shortest paths