1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Dijikstra’s Algorithm is more efficient ...
Q.

Dijikstra’s Algorithm is more efficient than Bellmann Ford Algorithm.

A. true
B. false
Answer» A. true
Explanation: the running time of bellmann ford algorithm is o(ve) whereas dijikstra’s algorithm has running time of only o(v2).

Discussion