__ Graph MCQs :-__

- What is Dynamic Programming? a) An algorithmic paradigm that solves a complex problem by breaking it into subproblems b) A method of randomly trying different solutions until finding the correct one c) An algorithm that sorts elements in an array d) A method for finding the closest pair of points in a set of points in x-y plane

**Answer: a) An algorithmic paradigm that solves a complex problem by breaking it into subproblems**

- What is the main reason for using Dynamic Programming? a) To break a problem into smaller subproblems b) To try different solutions until finding the correct one c) To sort elements in an array d) To draw a graph

**Answer: a) To break a problem into smaller subproblems**

- Which property of Dynamic Programming refers to the fact that solutions of the same subproblem are needed again and again? a) Optimal Substructure b) Memoization c) Tabulation d) Overlapping Subproblems

**Answer: d) Overlapping Subproblems**

- Which Dynamic Programming approach starts with the main problem and breaks it down into smaller subproblems until the solution is found? a) Memoization (Top Down) b) Tabulation (Bottom Up) c) Backtracking d) None of the above

**Answer: a) Memoization (Top Down)**

- Which Dynamic Programming approach starts with the smallest subproblems and builds up to the solution of the main problem? a) Memoization (Top Down) b) Tabulation (Bottom Up) c) Backtracking d) None of the above

**Answer: b) Tabulation (Bottom Up)**

- What is the name of the algorithm that uses Dynamic Programming to find the shortest path between two vertices in a graph? a) Dijkstra's Algorithm b) Prim's Algorithm c) Bellman-Ford Algorithm d) Kruskal's Algorithm

**Answer: c) Bellman-Ford Algorithm**

- What is the name of the algorithm that uses Dynamic Programming to find the all-pairs shortest path in a graph? a) Floyd-Warshall Algorithm b) Bellman-Ford Algorithm c) Dijkstra's Algorithm d) Kruskal's Algorithm

**Answer: a) Floyd-Warshall Algorithm**

- What is the name of the Dynamic Programming problem that involves finding the longest increasing subsequence in an array? a) Longest Common Subsequence b) Knapsack Problem c) Longest Increasing Subsequence d) Traveling Salesman Problem

**Answer: c) Longest Increasing Subsequence**

- What is the name of the Dynamic Programming problem that involves finding the minimum cost path between two vertices in a weighted graph? a) Knapsack Problem b) Shortest Path Problem c) Longest Common Subsequence d) Traveling Salesman Problem

**Answer: b) Shortest Path Problem**

- What is the name of the Dynamic Programming problem that involves finding the maximum value of items that can be put into a knapsack of capacity W? a) Longest Common Subsequence b) Knapsack Problem c) Longest Increasing Subsequence d) Shortest Path Problem

**Answer: b) Knapsack Problem**

- Which algorithm uses Dynamic Programming to solve the Knapsack Problem? a) Floyd-Warshall Algorithm b) Bellman-Ford Algorithm c) Dijkstra's Algorithm d) None of the above

**Answer: d) None of the above (The Knapsack Problem has its own Dynamic Programming algorithm)**

__ Similar posts:-__

- C-programming MCQs part-1
- C-programming MCQs part-2
- C-programming MCQs part-3
- C-programming MCQs part-4
- C-programming MCQs part-5
- C-programming MCQs part-6
- COA MCQs part-1
- COA MCQs part-2
- COA MCQs part-3
- COA MCQs part-4

__Must check this :-__

__Must check this :-__

- Microprocessor 8085 MCQs part-1
- Microprocessor 8085 MCQs part-2
- Microprocessor 8085 MCQs part-3
- CSS MCQs part-1
- CSS MCQs part-2
- CSS MCQs part-3
- CSS MCQs part-4
- CSS MCQs part-5
- Engineering Mathematics -II MCQs part-1
- Engineering Mathematics -II MCQs part-2
- Engineering Mathematics -II MCQs part-3
- Engineering Mathematics -II MCQs part-4
- Engineering Mathematics -II MCQs part-5
- Operating system MCQs part-1
- Operating system MCQs part-2
- Operating system MCQs part-3
- Operating system MCQs part-4
- Operating system MCQs part-5