public static void main(String[] args) { Graph<Integer> graf1 = new AdjacencyListUndirectedGraph<Integer>(); graf1.addVertex(1); graf1.addVertex(2); graf1.addVertex(3); graf1.addVertex(4); graf1.addVertex(5); graf1.addEdge(1, 2, 2); graf1.addEdge(1, 3, 1); graf1.addEdge(3, 4, 1); graf1.addEdge(3, 5, 4); graf1.addEdge(2, 4, 2); graf1.addEdge(4, 5, 1); DijkstraShortestPath<Integer> path1 = new DijkstraShortestPath<Integer>(graf1); path1.searchShortestPath(1, 5); System.out.println(path1.getDistance()); System.out.println(path1.getShortestPath()); }