/**小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中, * 公司对于骑手的一个要求就是要规划送花的线路, * 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花, * 不必每单后返回花店,路程结算是从花店出发, * 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间) 公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和, 另一个是骑手实际走的路程。 设花店始终位于1号位置,客户共有n-1个,其编号为2~n。 令dis(i,j)表示i号位置到j号位置的距离,即分别计算 , 和骑手实...