Question:
Which routing algorithm guarantees shortest paths even with negative edge weights?
Which routing algorithm guarantees shortest paths even with negative edge weights?
Show Hint
Use the Bellman-Ford algorithm when dealing with graphs that may have negative edge weights or potential negative cycles.
Updated On: Jun 16, 2025
- Dijkstra's
- Bellman-Ford
- Link-State
- OSPF
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The Bellman-Ford algorithm is designed to handle graphs with negative edge weights, unlike Dijkstra's algorithm, which cannot handle negative weights. Bellman-Ford can compute the shortest paths even if there are negative edges, as long as there are no negative weight cycles.
Was this answer helpful?
0
0
Top Questions on Computer Networks
- In the context of network protocols, what does the acronym "TCP" stand for?
- What is the purpose of the subnet mask in IP addressing?
- Which of the following correctly describes the TCP/IP model?
- Which of the following is a device used to connect multiple networks and operate at the network layer of the OSI model?
In asynchronous transmission, the gap time between bytes is ________.
- AP PGECET - 2025
- Computer Science and IT Engineering
- Computer Networks
View More Questions
Questions Asked in AP PGECET exam
- Suppose \( R_1 \) and \( R_2 \) are reflexive relations on a set \( A \). Which of the following statements is correct?
- AP PGECET - 2025
- Set Theory
- Determine the value of $\lambda$ and $\mu$ for which the system of equations
$x + 2y + z = 6$,
$x + 4y + 3z = 10$,
$2x + 4y + \lambda z = \mu$
has a unique solution.- AP PGECET - 2025
- Linear Algebra
For a two-port network to be reciprocal, it is necessary that ……..
- AP PGECET - 2025
- Electrical power
- Which strategy can be used to minimize the shear damage in bioreactors used for animal cell culture?
- AP PGECET - 2025
- Cell Biology
- Let \( z \) be a complex variable and \( C : |z| = 3 \) be a circle in the complex plane. Then,\[ \oint_C \frac{z^2}{(z - 1)^2(z + 2)} \, dz = \]
- AP PGECET - 2025
- Complex numbers
View More Questions