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
    • 0 Attachment
      Are you asking "why is there a requirement for a complete graph?"
      or "why is the check-tsp-map function called where it is?"

      Brandon

      --- 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,
      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