allow multi line search in shortest path. WIll reduce the search time to at most one full search to find the routes, instead at worst n full searches.