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

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

Expand Messages
  • chenyu468
    Dec 5, 2003
    • 0 Attachment
      hello,
      I am asking "why is there a requirement for a complete graph?"


      kind regards/chenyu



      --- In aima-talk@yahoogroups.com, "Brandon Corfman" <bcorfman@a...>
      wrote:
      > 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