Question
Traveling Salesman Fact Check ********************************************** Please review my below understanding of the traveling salesman problem and let me know if the below is true. If
Traveling Salesman Fact Check
**********************************************
Please review my below understanding of the traveling salesman problem and let me know if the below is true. If what I state below is not true please provide the correct answer and where you found it.
*********************************************
1. Generally the travelisng salesman problem is best represented through the use of graphs but not always.
2. Generally the main goal of the TSP is to visit each data point in the graph once and return to the origin spot returning the shortest or cheapest available path.
3. It does this one path at a time each time finding the cheapest or shortest path available. It then compares the value of its finished route to the value of alternate possible routes and with its algorithm it returns the cheapest or shortest route available.
4. The Value of the route is based on a value obtained by combining all of the weights, costs or distances between the paths chosen for each route compared.
5. Generally there are two ways that the TSP algorithm is generated. One is the nave the other is through Dynamic Programming.
6. The Naive way way thought of as the brute force way and is the more basic in which there is a starting point which is also the ending point and each point is visited once and the cost of the trip is saved and compared to other possible routes or permutations and the cheapest one is returned.
7. The dynamic programming way is where you start at a point and then immediately find the next lowest point and so on so forth until you are back at your starting point and have visited each point once.If there are enough points the process becomes less accurate and it is not considered to be efficiently feasible due to recursive relationships.
***************************************
Please just review my above statements and let me know if these are accurate and factual statements. If they are not please let em know what the correct statement is.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started