送货最短路径

一、问题描述

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

1)输入:         1)输出:                                   2)输入范例:        2)输出范例:
   4                   30                                          3                         28
   2,2                                                              2,2
   2,8                                                              2,8
   4,4                                                              6,6
   7,2

二、解题思路

      思路一：prim思路:每次都最短的路径，用这个点再更新距离表，再根据距离表求最短路径，直道所有点遍历结束。
      思路二：贪心算法：
      思路三：动态规划：
      思路四：分支限界：

三、注意事项

 

四、代码实现

      见我的github：送货最短路径