Standard disclaimer: your solution should use the algorithms…
Standard disclaimer: your solution should use the algorithms from class (DFS, Explore, BFS, Dijkstra’s, Bellman-Ford, Floyd-Warshall, SCC, Kruskal’s, Prim’s, Ford-Fulkerson, Edmonds-Karp, and 2-SAT) as a black box subroutine for your algorithm. If you attempt to modify one of these algorithms you will not receive full credit, even if it is correct. Make sure to explain your algorithm in words (no pseudocode!), explain the correctness of your design, and state and analyze its running time. Faster—and correct—solutions are worth more credit. You are given a directed, weighted graph G=(V,E) with exactly one edge, e=(uv), satisfying w(e)
Read Details