Question
Which of the following algorithms is best suited for
finding the shortest path in a weighted graph where some edges may have negative weights but no negative cycles?Solution
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.
Which of the following statements regarding the classification of financial markets is/are correct?
  1. Debt markets are primarily concerned ...
Which of the following is not correct about budgeting?
Which among the following funds of the mutual fund invests primarily in other schemes of the same mutual fund or other mutual funds?
________ examines and evaluates a firm's or individual's financial records to derive evidence used in a court of law or legal proceeding.
Regarding the National Career Service Project, consider the following statements:
1.   It is a government-run recruitment agency.
Consider the following statements regarding economic survey 2022-23:
1.   In Wholesale Price Inflation (WPI), the weightage of primary art...
What type of performance guarantee is given in case of public tenders?Â
Which of the following process best describes that the future value of an amount is much more than the sum of the principal and the annual rate of inte...
Under the composite criteria for MSME classification, how does an enterprise shift from one category to another?
A. An enterprise moves up to the...
In an inventory control model the ‘Buffer stock’ is the level of stock