Dijkstra Algorithm

 import java.util.*;

public class Dijkstra {

    static class Pair implements Comparable<Pair> {

        int n;

        int path;

        Pair(int n, int path) {

            this.n = n;

            this.path = path;

        }

        @override

        public int compareTo(Pair p2) {

            return this.path = p2.path;

        }

    }

    static class Edge {

        int src;

        int dest;

        int wt;

        public Edge(int s, int d, int w) {

            this.src = s;

            this.dest = d;

            this.wt = w;

        }

    }

    public static void Create(ArrayList<Edge> graph[]) {

        for (int i = 0; i < graph.length; i++) {

            graph[i] = new ArrayList<>();

        }

        graph[0].add(new Edge(0, 1, 2));

        graph[0].add(new Edge(0, 2, 4));

        graph[1].add(new Edge(1, 3, 7));

        graph[1].add(new Edge(1, 2, 1));

        graph[2].add(new Edge(2, 4, 3));

        graph[3].add(new Edge(3, 5, 1));

        graph[4].add(new Edge(4, 3, 2));

        graph[4].add(new Edge(4, 5, 1));

    }

    public static void dijkstra(ArrayList<Edge> graph[], int src) {

        boolean vis[] = new boolean[graph.length];

        int dist[] = new int[graph.length];

        for (int i = 0; i < dist.length; i++) {

            if (i != 0) {

                dist[i] = Integer.MAX_VALUE;

            }

        }

        PriorityQueue<Pair> pq = new PriorityQueue<>();

        pq.add(new Pair(src, 0));

        while (!pq.isEmpty()) {

            Pair curr = pq.remove();

            if (!vis[curr.n]) {

                vis[curr.n] = true;

                for (int i = 0; i < graph[curr.n].size(); i++) {

                    Edge e = graph[curr.n].get(i);

                    int u = e.src;

                    int v = e.dest;

                    int w = e.wt;

                    if (dist[u] + w < dist[v]) {

                        dist[v] = dist[u] + w;

                        pq.add(new Pair(v, dist[v]));

                    }

                }

            }

        }

        for (int i = 0; i < dist.length; i++) {

            System.out.print(dist[i] + " ");

        }

        System.out.println();

    }

    public static void main(String[] args) {

        int v = 6;

        ArrayList<Edge> graph[] = new ArrayList[v];

        Create(graph);

        dijkstra(graph, 0);

    }

}