 # Dijkstra Algorithm in Java

## Question

Implement Dijkstra algorithm to find the shortest path in a graph. Pseudocode for the algorithm is given below.

DIJKSTRA(G, w, s)
INIT-SINGLE-SOURCE(G, s)
S = Ø //empty
Q = G.V // i.e., insert all vertices Q
while Q != Ø
u = EXTRACT-MIN(Q)
S = S U {u}
for each vertex v ∈ G.Adj[u]
RELAX(u, v, w)

INITIALIZE-SINGLE-SOURCE(G, s)
￼￼￼￼￼￼￼￼￼￼￼￼￼￼￼￼￼ for each vertex v ∈ G.V
v.d = ∞
v.π = NIL
s.d = 0

RELAX(u, v, w)
if(v.d > u.d + w(u, v)
v.d = u.d + w(u, v)
v.π = u

Init-Single-Source and Relax is using algorithms A Finding the shortest path in a graph. Extract-Min extract the smallest element from a priority queue.

## Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

public class main {

/**
* @param args the command line arguments
* @throws java.io.FileNotFoundException
*/
public static void main(String[] args) throws FileNotFoundException {
// TODO code application logic here
ArrayList<weigh> wei = new ArrayList<>();
graph G = new graph();
vertex s = null;
Scanner sc = new Scanner(new File("input.txt"));
String u;
String v;
double d;
while (sc.hasNext()) {
u = sc.next();
v = sc.next();
d = sc.nextDouble();
vertex v1 = G.get(u);public class main {

/**
* @param args the command line arguments
* @throws java.io.FileNotFoundException
*/
public static void main(String[] args) throws FileNotFoundException {
// TODO code application logic here
ArrayList<weigh> wei = new ArrayList<>();
graph G = new graph();
vertex s = null;
Scanner sc = new Scanner(new File("input.txt"));
String u;
String v;
double d;
while (sc.hasNext()) {
u = sc.next();
v = sc.next();
d = sc.nextDouble();
vertex v1 = G.get(u);...
\$60.00 for this solution

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

### Find A Tutor

View available Java Programming Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.