六、案例分析(10分 大陆卡车运输公司计划安排从布法罗到德卢斯的干线运输路线。因为行 车时间和距离紧密相关、所以公司调度员希望能找到最短路径。下图给出了 城市间的干线公路及相应的里程网络图。试根据该图,利用最短路径法找出 最短行车路线 麦基诺城 法布罗 克列大兰六、案例分析（10 分） 大陆卡车运输公司计划安排从布法罗到德卢斯的干线运输路线。因为行 车时间和距离紧密相关、所以公司调度员希望能找到最短路径。下图给出了 城市间的干线公路及相应的里程网络图。试根据该图，利用最短路径法找出 最短行车路线