-
A
To find the shortest path between two nodes in a weighted graph
-
B
To find the longest path between two nodes in a weighted graph
-
C
To find the minimum spanning tree of a graph
-
D
To find the maximum flow in a network
- Share this MCQ
A
Answer:
A
Explanation:
To find the shortest path between two nodes in a weighted graph (it can also detect negative cycles in the graph)
Related Topic:
Share Above MCQ