Package algs44

Class DijkstraSP

java.lang.Object

algs44.DijkstraSP

public class DijkstraSP
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final double[]	distTo
private final DirectedEdge[]	edgeTo
private final IndexMinPQ<Double>	pq

Constructor Summary

Constructors

Constructor	Description
DijkstraSP(EdgeWeightedDigraph G, int s)

Method Summary

Modifier and Type	Method	Description
private boolean	check(EdgeWeightedDigraph G, int s)
double	distTo(int v)
boolean	hasPathTo(int v)
static void	main(String[] args)
Iterable<DirectedEdge>	pathTo(int v)
private void	relax(DirectedEdge e)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

distTo

private final double[] distTo

edgeTo

private final DirectedEdge[] edgeTo

pq

private final IndexMinPQ<Double> pq

Constructor Details

DijkstraSP

public DijkstraSP(EdgeWeightedDigraph G,
 int s)

Method Details

relax

private void relax(DirectedEdge e)

distTo

public double distTo(int v)

hasPathTo

public boolean hasPathTo(int v)

pathTo

public Iterable<DirectedEdge> pathTo(int v)

check

private boolean check(EdgeWeightedDigraph G,
 int s)

main

public static void main(String[] args)