Add shortest path to test set.