274lisp source code "/search/domains/tsp.lisp" complete graph requirement?
- Dec 3, 2003Hello,
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.
- Next post in topic >>