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

276Re: lisp source code "/search/domains/tsp.lisp" complete graph requirement?

Expand Messages
  • Brandon Corfman
    Dec 4, 2003
      Are you asking "why is there a requirement for a complete graph?"
      or "why is the check-tsp-map function called where it is?"


      --- In aima-talk@yahoogroups.com, "chenyu468" <chenyu468@y...> wrote:
      > Hello,
      > 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,
      > 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