(String ...args)
| 2 | |
| 3 | public class Dijkstra{ |
| 4 | public static void main(String ...args){ |
| 5 | int v = 9; |
| 6 | Graph g = new Graph(v); |
| 7 | g.addEdge(0, 1, 4); |
| 8 | g.addEdge(0, 7, 8); |
| 9 | g.addEdge(1, 2, 8); |
| 10 | g.addEdge(1, 7, 11); |
| 11 | g.addEdge(2, 3, 7); |
| 12 | g.addEdge(2, 8, 2); |
| 13 | g.addEdge(2, 5, 4); |
| 14 | g.addEdge(3, 4, 9); |
| 15 | g.addEdge(3, 5, 14); |
| 16 | g.addEdge(4, 5, 10); |
| 17 | g.addEdge(5, 6, 2); |
| 18 | g.addEdge(6, 7, 1); |
| 19 | g.addEdge(6, 8, 6); |
| 20 | g.addEdge(7, 8, 7); |
| 21 | // g.printGraph(); |
| 22 | |
| 23 | dijkstra(g,0); |
| 24 | } |
| 25 | |
| 26 | private static void dijkstra(Graph g, int src){ |
| 27 | int V = g.v; |