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());
}
