Dependency management
Separate Interface for KShortestRoutes