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");