salesman.js icon indicating copy to clipboard operation
salesman.js copied to clipboard
verified publisher icon lovasoa

Different result with same input

Open ranaraumik16 opened this issue 3 years ago • 1 comments

I got different result with same input points. Correct Result

salesmen right solution salesmen right solution plot

Incorrect result salesmen wrong solution salesmen wrong solution plot

ranaraumik16 avatar Feb 15 '22 05:02 ranaraumik16

Yes, it uses simulated annealing, so the longer it runs, the better the results. Finding the best solution whatever the input is np-hard

lovasoa avatar Feb 15 '22 07:02 lovasoa