Given an answer to the travelling salesman problem, how do you check it in polynomial time? It seems you must know the length of every route and compare it to the answer.(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Travelling Salesman Problem

Loading...

Similar Threads - Travelling Salesman Problem | Date |
---|---|

Calculate the distance travelled in a moving circumference? | Sep 27, 2015 |

Trying to find or similar problems (objects travelling across slots) | Feb 10, 2012 |

Travelling Salesman | May 5, 2008 |

Traveling salesman formula. | Jun 22, 2004 |

Travelling Salesman Problem | Feb 23, 2004 |

**Physics Forums - The Fusion of Science and Community**