Which of the following standard algorithms is not Dynamic Programming based?
(A) Bellman Ford Algorithm for single source shortest path
(B) Floyd Warshall Algorithm for all pairs shortest paths
(C) 0-1 Knapsack problem
(D) Prim’s Minimum Spanning Tree
Answer: (D)
Explanation: Refer : https://www.neveropen.co.uk/algorithms-dynamic-programming-question-1/
Quiz of this Question