/** @param args */
public static void main(String[] args) {
// TODO Auto-generated method stub
In in = new In("E:\\jwork\\algs4-data\\tinyEWDAG.txt");
EdgeWeightedDigraph G = new EdgeWeightedDigraph(in);
int s = 5;
AcyclicLP sp = new AcyclicLP(G, s);
for (int i = 0; i < G.V(); i++) {
System.out.printf(s + "-" + i + ":%.2f\n", sp.distTo(i));
for (DirectedEdge edge : sp.pathTo(i)) {
System.out.print(edge + " ");
}
System.out.println();
}
}
