optimize extruder movement to exclude unnecessary moves across the layer (extruder on the end of one element starts with nearest element)

[woodyv]

Do not request features for the Prusa3D fork of Slic3r here without confirming it is applicable to the mainline Slic3r, or your issue will be closed. Development builds of Slic3r. Prusa3D Issue Tracker

Is your feature request related to a problem? Please describe. A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]

Describe the solution you'd like A clear and concise description of what you want to happen.

Describe alternatives you've considered A clear and concise description of any alternative solutions or features you've considered.

Additional context Add any other context or screenshots about the feature request here.

[supermerill]

It's difficult. Some reading about it: https://en.wikipedia.org/wiki/Travelling_salesman_problem

[woodyv]

yes I know, but wave algoritm (as 4example in dps placement and routing) is good enough. in a simplest way it is posible to sort g commands in nearest end/begin point before output to the file.