Google News
logo
Data Structures Algorithms - Quiz(MCQ)
Travelling salesman problem is an example of_______
A)
Divide & Conquer
B)
Recursive Approach
C)
Dynamic Algorithm
D)
Greedy Algorithm

Correct Answer : Option (D) :   Greedy Algorithm


Explanation : Travelling salesman is an example of greedy algorithm. Greedy algorithms tries to find localized optimum solution which may eventually land in globally optimized solutions.

Advertisement