某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离用下面矩阵中的（i,j

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/28 04:46:12

某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离用下面矩阵中的（i,j）(i,j=1,L,10) 位置上的数表示（其中10000 表示两个客户之间无直接的路线到达）.
0 55 10000 45 25 10000 30 10000 50 10000
55 0 30 10000 35 50 10000 60 10000 10000
10000 30 0 15 10000 30 50 25 10000 60
45 10000 45 0 45 30 55 20 40 65
25 15 10000 45 0 60 10 30 10000 55
10000 50 30 30 60 0 25 55 35 10000
30 10000 50 10000 10 25 0 30 45 60
10000 60 25 20 30 55 30 0 10 10000
20 10000 10000 40 10000 15 25 45 0 20
35 20 10 45 20 10000 60 10000 30 0
1、运送员在给第二个客户卸货完成的时候,临时接到新的调度通知,让他先给客户10送货,已知送给客户10的货已在运送员的车上,请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）.
2、现运输公司派了一辆大的货车为这10个客户配送货物,假定这辆货车一次能装满10个客户所需要的全部货物,请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线?对所设计的算法进行分析.

第1问：
运用Dijkstra算法,可以等到从客户2到客户10最短的距离是90
路线是：客户2--〉客户3--〉客户10
距离：30+60=90

某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离用下面矩阵中的（i,j 有关煤炭运输～煤炭配送跟其他的货物配送应该不同吧～普通货物配送一辆货车可以装载多个客户的货物然后沿途依次进行,但是我觉得看下面的题,sos一家公司,为客户出售货物收3%的服务费,带客户购物品收1%服务费.今天有一个客户委托该公司出售自产的某英语翻译我刚接触翻译这一行,该如何寻找客户还不太明白,怎样跟客户打第1个电话呢,而且能获取客户信息,留下客户呢, 销售行业中有句名言"每个客户的背后,都隐藏着49个客户".help me! 中译英,邮件,我们有个客户想要从德国进口一批货物到成都,请你告诉我负责FRA空运出口的同事的联系方式? 英语翻译我们公司货物已经准备好,需要让客户安排他们的货代上门提货,怎么用英文告诉对方? 某外贸公司为客户出售货物收取4%是我服务费,代客户购物品收取5%服务费.今有一客户委托该公司出售自产的某种商品和代为购置某公司为客户出售货物收取3%的服务费，代客户购物品收取1%的客服费．今有一客户委托该公司出售自产的某种物品和代为购买新设 1．《新新》商贸服务公司,为客户出售货物收取3%的服务费,代客户购物品收取2%服务费.今有一客户委托该公我公司有个客户叫“Little Woods”. 前两天给个客户报价,今天追问客户是否有回馈,客户回邮件说