NIELIT 2021 Dec Scientist B - Section B: 66
in Others edited by
51 views
0 votes
0 votes

Dijkstra’s Algorithm cannot be applied on _____________ .

  1. Directed and weighted graphs 
  2. Graphs having negative weight function
  3. Unweighted graph 
  4. Undirected and unweighted graphs
in Others edited by
51 views

1 comment

Answer:B
0
0

Subscribe to GO Classes for GATE CSE 2022

1 Answer

0 votes
0 votes

Dijkstra Algorithm cannot be applied on graph which has negatives edges as well as graph with negative cycle.

If the graph has negative edge it still can give you wrong results.

correct ans B.

PS. https://www.quora.com/What-are-the-limitations-of-Dijkstras-algorithm-greedy-approach

 

Related questions