问答题
简答题
有一配送中心向某一客户送货，其行车可能途经6个地点，如图所示，点A是配送中心位置，点H是客户位置，其他为中途可经过的点，箭头上的数代表两点间距离（KM）。求配送中心到客户的最短距离和行车路线。
【参考答案】
最短路径为A、D、G、H 最短距离为9km.
点击查看答案
相关考题
