c 9th DIMACS Implementation Challenge: Shortest Paths c http://www.dis.uniroma1.it/~challenge9 c Sample point-to-point problem specification file c p aux sp p2p 3 c contains 3 query pairs c q 1 5 q 5 1 q 1 2