1.

The limitations and advantages of Dijkstra algorithm

Answer»

ANSWER:

Dijkstra's algorithm has an ORDER of n2 so it is efficient enough to use for relatively large problems. The major DISADVANTAGE of the algorithm is the fact that it does a blind search there by consuming a LOT of time waste of necessary resources. ANOTHER disadvantage is that it cannot handle negative edges.



Discussion

No Comment Found

Related InterviewSolutions