MCQOPTIONS
Saved Bookmarks
| 1. |
Which of the following is false about Prim's algorithm? |
| A. | It is a greedy algorithm |
| B. | It constructs MST by selecting edges in increasing order of their weights |
| C. | It never accepts cycles in the MST |
| D. | It can be implemented using the Fibonacci heap |
| Answer» C. It never accepts cycles in the MST | |