Added linear shortest path test.