What kind of graph does Dijkstra's algorithm solve?
a. Weighted graph
b. Acyclic graph
c. Directed cyclic graph
d. Adjacency list
a. Weighted graph
Dijkstra's algorithm solves the weighted graph problem for the shortest path provided the weights are positive.
Computer Science & Information Technology
You might also like to view...
Which Cisco IOS command is used to verify the port security configuration of a switch port?
A. show interfaces port-security B. show port-security interface C. show ip interface D. show interfaces switchport
Computer Science & Information Technology
Chassis is another term for system unit.
Answer the following statement true (T) or false (F)
Computer Science & Information Technology