0 votes 0 votes Dijkstra’s Algorithm cannot be applied on _____________ . Directed and weighted graphs Graphs having negative weight function Unweighted graph Undirected and unweighted graphs Others nielit2021dec-scientistb + – soujanyareddy13 asked Dec 7, 2021 • edited Dec 14, 2021 by soujanyareddy13 soujanyareddy13 1.8k views answer comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Dec 7, 2021 reply Follow Share Answer:B 0 votes 0 votes Please log in or register to add a comment.
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 Kabir5454 answered Dec 7, 2021 Kabir5454 comment Share Follow See all 0 reply Please log in or register to add a comment.