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

问答题

简答题

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

    【参考答案】

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

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

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