Validation Shortest Paths Complete