问答题

简答题

有一配送中心向某一客户送货,其行车可能途经6个地点,如图所示,点1是配送中心位置,点8是客户位置,其他为中途可经过的点,箭头上的数代表两点间距离(KM)。求配送中心到客户的最短距离和最佳行车路线。(提示:可用Dijkstra方法求解)

【参考答案】

最短路径是:从节点1→4→7→5→8, 总长度为10。