Question

You are given a problem to find the shortest path in a

Q: Answer-You are given a problem to find the shortest path in a graph where edge weights can be negative. Whi...

Dijkstras Algorithm works correctly only for graphs with non-negative edge weights. If negative edge weights are present, it may produce incorrect results. Bellman-Ford, Floyd-Warshall, and SPFA are designed to handle negative edge weights Bellman-Ford also detects negative cycles. A search can also work with negative weights if the heuristic is consistent.

graph where edge weights can be negative. Which algorithm would you *not* use?

A Bellman-Ford

B Floyd-Warshall

C Dijkstra's Algorithm

D SPFA (Shortest Path Faster Algorithm)

E A* Search (with appropriate heuristic)

Practice Next

More IT Operating System Questions

कोष्ठक में दिए गए शब्द का सही पर्यायवाची चुनिए।

अचानक �...
समय पर निर्णय न लेने से स्थिति और अधिक __________ हो जाती है।
निम्नलिखित रिक्त स्थान में उचित शब्द भरिए–

किसी भी मत�...
निम्नलिखित प्रश्न में रिक्त स्थान के लिए सही भाववाचक संज�...
रिक्त स्थान 1 पर क्या आएगा?
प्रशासन ने भ्रष्टाचार के मामलों पर __________ दृष्टि अपनाने का न...
निम्नलिखित रिक्त स्थान में उचित शब्द भरिए –

एक सफल वार�...
निम्नलिखित रिक्त स्थान में उचित शब्द भरिए–

जो लोग कठि�...
निम्नलिखित प्रश्न में चार विकल्पों में से सही भाववाचक सं�...
निम्नलिखित रिक्त स्थान में उचित शब्द भरिए –

किसी भी नि�...

You are given a problem to find the shortest path in a

Solution