Results 1 to 2 of 2

Math Help - Quick Question - SPP, CPP, TSP

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    35

    Quick Question - SPP, CPP, TSP

    Hi,

    I'm just having difficulities seeing the difference between the Shortest Path Problem, The Chinese Postman problem and the Travelling Sales man Problem.

    I see they all wish to find the shortest path, and that the Chinese postman can use an egde more then once..but other then that I'm kind of confusd..

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2006
    Posts
    244
    Quote Originally Posted by angels_symphony View Post
    Hi,

    I'm just having difficulities seeing the difference between the Shortest Path Problem, The Chinese Postman problem and the Travelling Sales man Problem.

    I see they all wish to find the shortest path, and that the Chinese postman can use an egde more then once..but other then that I'm kind of confusd..

    Thanks
    Shortest Path Problem: find the path between a given pair of vertices such
    that the sum of the wights for this path is less than that for any other path
    between the vertices.

    Chinese Postman Problem: find the shortest closed path that visits all the
    vertices.

    Travelling Salesman Problem: find the shortest closed path that visits all the
    vertices once only.

    ZB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. quick question
    Posted in the Calculus Forum
    Replies: 3
    Last Post: August 23rd 2009, 09:28 PM
  2. Quick question
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: September 30th 2008, 05:09 PM
  3. Quick question
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 13th 2008, 04:51 PM
  4. quick question
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 26th 2007, 11:46 AM
  5. Quick's quick question
    Posted in the Number Theory Forum
    Replies: 22
    Last Post: July 9th 2006, 05:38 PM

Search Tags


/mathhelpforum @mathhelpforum