What kind of algorithm approach or paradigm is the Prim's algorithm?
a. Greedy
b. Dynamic programming
c. Divide and conquer
d. Recursive
a. Greedy
This algorithm has all the properties of a greedy algorithm; make local choice for optimal local solution leading to optimal global solution to the problem.
Computer Science & Information Technology
You might also like to view...
It is only possible to demote text to a lower level prior to entering the text
Indicate whether the statement is true or false
Computer Science & Information Technology
Which Cisco IOS command would be used to delete a specific line from an extended IP ACL?
A) no sequence-number B) This is not possible C) no access-list acl-number D) no access-list sequence-number
Computer Science & Information Technology