光亮发箍

文章
10
资源
0
加入时间
4年0月9天

阿里在线编程测试题--派送货物,求最短路径阿里在线编程测试题–派送货物,求最短路径

阿里在线编程测试题–派送货物,求最短路径题目如下图,某物流派送员p,需要给 a、b、c、d. 4个快递点派送包裹,请问派送员需要选择什么样的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开始完成n个点派送并回到起始点的距离)。 ...