Re: lisp source code "/search/domains/tsp.lisp" complete graph requirement?
- View SourceI understand your meaning now. Thank you very much.
--- In firstname.lastname@example.org, "Brandon Corfman" <bcorfman@a...>
> A TSP does not require a complete graph, but it becomes moredifficult
> to solve it otherwise**. For instance, a fast but effectivealgorithm
> like 2-Opt (that hill-climbs by inverting subsequences along thepath)
> would be rendered ineffective if the graph was not complete. Youwould
> have to start checking constraints on the path at each exchange,which
> requires different techniques (perhaps a constraint satisfactionIt:
> Best regards,
> ** Source: Michalwicz, Zbigniew and Fogel, David B.; How to Solve
> Modern Heuristics, Springer-Verlag, 1999.wrote:
> --- In email@example.com, "chenyu468" <chenyu468@y...>
> > hello,
> > I am asking "why is there a requirement for a complete graph?"