Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Scanner scanner = new Scanner(System.in);
- System.out.println("Enter departure city: ");
- String depart = scanner.nextLine();
- System.out.println("Enter arrival city: ");
- String arrive = scanner.nextLine();
- System.out.println("Shortest path from " + depart + " to " + arrive + ":");
- // DIJKSTRA
- DijkstraShortestPath<String, DefaultWeightedEdge> dijkstra = new DijkstraShortestPath<>(skyRoutesGraph);
- SingleSourcePaths<String, DefaultWeightedEdge> shortestPath = dijkstra.getPaths(depart);
- System.out.println(shortestPath.getPath(arrive) + "\n");
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement