test to commit outside.
Completed hasPath test.
Completed shortest path algorithm
Completed SP-T based solution. Naive.