问题
问答题
下表给出了一个配送中心P（标记为中心0）和7个用户之间的距离，请合理安排行车路线，使运输距离最短。
答案
参考答案：
通过计算求解，求得车辆路线。
表中符号1表示连接该对应的两个用户，如果是0，就不连接。根据该表，逐次连接用户，可以得到车辆路线安排如下：0—2—3—4—6—7—5—1—0，该路线距离是62公里。
搜题请搜索小程序“爱下问搜题”
下表给出了一个配送中心P（标记为中心0）和7个用户之间的距离，请合理安排行车路线，使运输距离最短。
参考答案：
通过计算求解，求得车辆路线。
表中符号1表示连接该对应的两个用户，如果是0，就不连接。根据该表，逐次连接用户，可以得到车辆路线安排如下：0—2—3—4—6—7—5—1—0，该路线距离是62公里。