What's the difference between Minimmum Spanning Tree and Travelling Salesman Problems

Created Oct 1, 2010 Edited Oct 1, 2010

Viewed 15926

Can we solve the Traveling Salesman Problem by finding the Minimum Spanning Tree?

algorithm