欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 管理类 > 物流管理 > 物流系统工程

问答题

简答题

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

【参考答案】

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

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题