最短路径的算法

Question

雕刻机的行走文件如下:
G0 X0.000 Y420.000 
G01 X1092.000 Y420.000 
G0 X1092.000 Y0.000 
G01 X1092.000 Y3360.000 开始点默认是由0,0开始的最后要返回0,0点才算完成X Y分别代表的是坐标,
G0表示是机器空走
G1表示是的真正做功,上面四句的意思是:空走到  X0.000 Y420.000 处 开始做功到X1092.000 Y420.000 ,
               再由本点空走到  X1092.000 Y0.000 ,再由X1092.000 Y0.000开始做功到X1092.000 Y3360.000 文件里,感觉走的路径是没有优化过的,
想对其进行下优化,不知那位朋友做个示例,或给个思路?谢谢一个整的文件如下:G0 X0.000 Y618.000 
G01 X2440.000 Y618.000 
G0 X2420.000 Y0.000 
G01 X2420.000 Y1702.000 
G0 X2135.000 Y1702.000 
G01 X2135.000 Y3658.000 
G0 X1830.000 Y1702.000 
G01 X1830.000 Y3658.000 
G0 X0.000 Y3658.000 
G01 X2440.000 Y3658.000 
G0 X1525.000 Y1702.000 
G01 X1525.000 Y3658.000 
G0 X0.000 Y3006.000 
G01 X2440.000 Y3006.000 
G0 X1220.000 Y1702.000 
G01 X1220.000 Y3658.000 
G0 X0.000 Y2354.000 
G01 X2440.000 Y2354.000 
G0 X915.000 Y1702.000 
G01 X915.000 Y3658.000 
G0 X610.000 Y1702.000 
G01 X610.000 Y3658.000 
G0 X305.000 Y1702.000 
G01 X305.000 Y3658.000 
G0 X0.000 Y1702.000 
G01 X2440.000 Y1702.000 
G0 X1210.000 Y0.000 
G01 X1210.000 Y1702.000 
G0 X0.000 Y1160.000 
G01 X2420.000 Y1160.000 

Answer 1

自己画一下不就出来了，跟语言没关系吧

Answer 2

你自己按照坐标画出来, 然后重新写个脚本进去就可以了.
这又不是城市里面走路, 两点间走直线最近.

Answer 3

是我讲得不清楚?还是楼上两位没理解?

Answer 4

这肯定是我们没理解, 真的.

Answer 5

自己画出来就知道确实没有优化...要优化就把所有需要做功的线段提取出来,做为一个图的必走路径,然后优化,达到走过的总距离最短...

Answer 6

这个问题已解决其实质问题就是,这么多线,如果走的方案有N种,那种是最优的?在别的网友指点下用了所谓的贪婪算法,及随机算法,基本上将解达到了很好的效果