276Re: lisp source code "/search/domains/tsp.lisp" complete graph requirement?
- Dec 4, 2003Are you asking "why is there a requirement for a complete graph?"
or "why is the check-tsp-map function called where it is?"
--- In email@example.com, "chenyu468" <chenyu468@y...> wrote:
> 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
- << Previous post in topic Next post in topic >>