Fix pom.xml for new dep.
Fix KShortestRoutes interface