凌晨: 第一节最短路问题 问题及网络图表示 1、什么是最短路问题 在网络中任意选择某点为起点,求出从此起点到网络中其余 各点的最短路径。如:Taxi的调度问题 2、例子 Gorman建筑公司承担了散布在邻近三个区域内的一些建筑 项目,公司总部与这些工地之间经常有人员、设备、材料等 的运输往来。与运输成本相关的最短路问题,就是很值得考 虑的重要问题 设公司总部与六个工地间的公路网络如下页所示: (单位:km)Ling Xueling 一、问题及网络图表示 1、什么是最短路问题 在网络中任意选择某点为起点，求出从此起点到网络中其余 各点的最短路径。如：Taxi 的调度问题 2、例子 Gorman 建筑公司承担了散布在邻近三个区域内的一些建筑 项目，公司总部与这些工地之间经常有人员、设备、材料等 的运输往来。与运输成本相关的最短路问题，就是很值得考 虑的重要问题 设公司总部与六个工地间的公路网络如下页所示： ( 单位：km )。 第一节 最短路问题 凌晨: 凌晨: