c 9th DIMACS Implementation Challenge: Shortest Paths c http://www.dis.uniroma1.it/~challenge9 c Sample single-source problem specification file c p aux sp ss 3 c contains 3 source lines c s 1 s 3 s 5