Answered! Suppose we are given a directed graph G; a) We want to find 3 edge disjoint paths from a designated starting vertex u to a specific…

Suppose we are given a directed graph G;

a) We want to find 3 edge disjoint paths from a designated starting vertex u to a specific destination vertex d (or determine that no such paths exist). Describe an efficient algorithm to find the paths and give the running time of your solution.

b) Now suppose we have three different destinations d1,d2 and d3. We want to find 3 paths from our start vertex u, one to each of the destinations and we want these 3 paths to be edge disjoint. Describe an efficient algorithm to find the paths and give the running time of your solution.