Edge Disjoint Paths (EDP) This talk Routing on Edge-Disjoint Paths Useful primitive for many industrial routing problems Edge Disjoint Paths (EDP) Input Graph G (M edges,…