Loading ...
Sorry, an error occurred while loading the content.

274lisp source code "/search/domains/tsp.lisp" complete graph requirement?

Expand Messages
  • chenyu468
    Dec 3, 2003
    • 0 Attachment
      I am studying "/search/domains/tsp.lisp" source code, which is
      about "Travelling salesperson Problem".

      In the source code, there is a requirement to the city map, that's,
      the map should be complete graph. Every city is connected to every
      other city, in the function ( check-tsp-map?).

      I don't know why the requirement should be added here? What's the
      reason behind it. Could you help me?

      Thank you for your attention.
      kind regards/chenyu
    • Show all 5 messages in this topic