Dijkstra's Algorithm cannot be applied on ______________ – McqOptions

MCQOPTIONS

1.	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» C. Unweighted graphs

Discussion

No Comment Found

Related MCQs

Dijkstra's Algorithm cannot be applied on ______________
Dijkstra's Algorithm is the prime example for ___________
Dijkstra's Algorithm run on a weighted, directed graph G={V,E} with non-negative weight function w and source s, terminates with d[u]=delta(s,u) for all vertices u in V.
Which of the following is the most commonly used data structure for implementing Dijkstra's Algorithm?
Floyd Warshall's Algorithm is used for solving ____________
Dijikstra's Algorithm is more efficient than Bellmann Ford Algorithm.
Using logical operator's instead arithmetic operators saves time and space.
Dijkstra's Algorithm is used to solve _____________ problems.
What is running time of Dijkstra's algorithm using Binary min- heap method?
Consider the following graph: What is the minimum cost to travel from node A to node C