Start learning 50% faster. Sign in now
The Bellman-Ford Algorithm (C) is best suited for finding the shortest path in graphs that may have negative weights but no negative cycles. It works by relaxing the edges up to (V-1) times, where V is the number of vertices, ensuring it can handle negative weights and detect negative cycles. Why Other Options Are Wrong: A) Dijkstra's Algorithm: Dijkstra’s algorithm is faster than Bellman-Ford for graphs with non-negative weights but fails when negative weights are present, as it assumes all edge weights are positive. B) Kruskal's Algorithm: This is a Minimum Spanning Tree (MST) algorithm used to connect all nodes in a graph with minimum weight, not to find the shortest path between two nodes. D) Prim’s Algorithm: Like Kruskal’s, Prim’s algorithm is used for finding an MST, not for finding the shortest path in a graph with negative weights. E) Floyd-Warshall Algorithm: This algorithm computes shortest paths between all pairs of vertices and works for both positive and negative weights, but it is not optimal for solving single-source shortest path problems.
A’ and ‘B’ alone can do a certain work in 20 days and 30 days, respectively. Both started the work together but after ‘x’ days ‘A’ left th...
‘R’ and ‘S’ can complete an assignment in 72 days and 90 days respectively while ‘R’, ‘S’ and ‘T’ together can complete the same ass...
18 women can do piece of work in 12 days. 12 men can do the same piece of work in 9 days. Find in how many days will 8 men and 8 women complete that work?
'Q' is 20% less efficient than 'P' and 'R' is 60% more efficient than 'P'. If 'Q' takes 20 more days than 'R' to complete the same work, then find the t...
Sam alone can complete a work in 60 days. Arun is three times as efficient as Sam. Find the percentage of work completed by Sam and Arun together in 15 ...
Choose the statements that correctly show two workers taking 6 hours and 9 hours to complete a task, respectively.
A and B can each finish a task in 32 days and 36 days respectively. They begin the task together, but after 12 days, A leaves. How long will it take for...
Anil and Ashish receive Rs.1200 for work of 8 days. If Anil is 5 times efficient than Ashish, then find the daily wage received by Ashish.
A and B individually can complete the work in 20 days and 30 days respectively. If the time taken by C alone to complete the work is 1.25 times the time...
‘M’ is 60% more efficient than ‘N’. ‘N’ started the work alone and worked for 20 days and after that ‘N’ is replaced by ‘M’. If the ...