问答题 用Dijkstra算法求图4-3中从点v1,到点vn(n=1,…,8)的最短路线,图4-3中直线上的数据表示相应两点间的距离。
问答题 设配送中心0向7个客户Pi(i=1,…,7)配送货物。从配送中心到客户的距离为dOj(j=1,…,7)公里,各客户之间的距离为dij(i=1,…,7;j=1,…,7)公里,如表 4-5所示(表中数字单位:公里)。 请用节约法求从配送中心出发配送货物的最短路线。
问答题 一个配送中心要向4个用户配送货物,它们之间的距离如表4-2所示(表中数字单位:公里)。 请用节约法,安排此配送中心合理的行车路线,并计算出最短的配送总里程。(请列出计算公式和计算步骤)