Return to Article Details Faster algorithms for shortest path and network flow based on graph decomposition Download Download PDF