Dijkstra’s Algorithm cannot be applied on ______________
A. Directed and weighted graphs
B. Graphs having negative weight function
C. Unweighted graphs
D. Undirected and unweighted graphs
Answer:B
Dijkstra’s Algorithm cannot be applied on ______________
A. Directed and weighted graphs B. Graphs having negative weight function C. Unweighted graphs D. Undirected and unweighted graphs
Explanation: Dijkstra’s Algorithm cannot be applied on graphs having negative weight function because calculation of cost to reach a destination node from the source node becomes complex.