next up previous index
Next: Generics in Java 5 Up: Shortest Paths in Weighted Previous: The nature of weights   Index

The code

Code for Dijkstra's algorithm will be found in

PositiveWeightedGraph.java
and a simple demonstration program in
PositiveWeightedGraphDemo.java
You will also find there in the file graph1.txt a description of the graph shown in Figure 13.1



Peter Williams 2005-06-07