1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. The travelling salesman problem can be s...
Q.

The travelling salesman problem can be solved using                    

A. a spanning tree
B. a minimum spanning tree
C. bellman – ford algorithm
D. dfs traversal
Answer» B. a minimum spanning tree
Explanation: in the travelling salesman problem we have to find the shortest possible route that visits every city exactly once and returns to the starting point for the given a set of cities. so, travelling salesman problem can be solved by contracting the minimum spanning tree.

Discussion