VITMEE 2023 — Computer PYQVITMEE | Computer | 2023Which of the following standard algorithms is not dynamic programming based:Choose the correct answer:A. Floyd warshall Algorithm for all pairs shortest pathsB. 0−1 knapsack problemC. Prim's minimum spanning tree (Correct Answer)D. Bellman-ford algorithm for single source shortest pathCorrect Answer: Prim's minimum spanning treeAFloyd warshall Algorithm for all pairs shortest pathsB0−1 knapsack problemCPrim's minimum spanning treeDBellman-ford algorithm for single source shortest pathShow Answer SExplanationNo text explanation available.