CS 302 Actual Questions and Correct Answers
Q1
Dijkstra O(E log V)
Answer: Topological Sort O(V+E log V)
Q2
Critical path O(V+E log V)
Answer: Prim O(V^2) for dense O(E log V) for sparse
Q3
Kruskal O(E log V)
Answer: Floyd Warshall O(V^3)
Q4
Ford Fulkerson O(EF)
Answer: Edmunds Karp O(VE^2)
Q1
Dijkstra O(E log V)
Answer: Topological Sort O(V+E log V)
Q2
Critical path O(V+E log V)
Answer: Prim O(V^2) for dense O(E log V) for sparse
Q3
Kruskal O(E log V)
Answer: Floyd Warshall O(V^3)
Q4
Ford Fulkerson O(EF)
Answer: Edmunds Karp O(VE^2)
