lovasoa / salesman.js

Line 71 in 14ac310

return 1 + Math.floor(Math.random() * (this.points.length - 1));

Currently the first point in the path is never moved. This should be configurable.

I am not sure I understand the goal here. We are working on a closed path, so there is no "first point". By convention, the code works with an array that starts with the first point in the input points array. But since the path is closed, the resulting path can be executed from any point without changing the total length.

Aaah, I see.

I guess this inquiry only makes sense in the context of an open path (which is the use case I came to this repository for).

After more research, this may be out of the scope of a Salesman library as it falls under the concept of a 'Hamiltonian' path.

Starting point is always the first point in the path