mc558/shortest paths