[求助]多点连线路径最短问题

superxzg

在平面上有若干点，坐标已知，若从一点连线，经过所有点，最短路径如何获得？

linshucai

取得第一点的坐标(起点),将其他点建立选择集,以起点与集中点进行求最小距离,并将起点与此点画线,将此点从选集中去除,再以此点作为起点重复上述过程.

superxzg

此法不妥，万一遇到方阵排列的点麻烦就大了，就会出现多次的相等情况，而且此法并不能保证路径最短。