凌晨: 第一节最短路问题 说明 1、算法中,起始结点可以任意选定,N个结点问题, 般需要有N-1次迭代 2、“MS软件包只要先输入网络,可以解决此类问题 3、其它用处:最小旅行时间问题、旅行成本问题、管 道铺设问题、线路安排问题、厂区布局问题、设备更 新问题等等 4、练习的第四题一一设备维护问题说明 5、标号法已发展到可以解决:(时间所限不展开讨论) (1)弧值为负数; )有向网络(如:单行道运输问题)。Ling Xueling 三、说明 1、算法中，起始结点可以任意选定, N 个结点问题， 一般需要有 N－1 次迭代 2、 “MS”软件包只要先输入网络，可以解决此类问题 3、其它用处：最小旅行时间问题、旅行成本问题、管 道铺设问题、线路安排问题、厂区布局问题、设备更 新问题等等 4、练习的第四题――设备维护问题说明 5、标号法已发展到可以解决：(时间所限不展开讨论) (1) 弧值为负数； (2) 有向网络 ( 如：单行道运输问题 )。 第一节 最短路问题 凌晨: 凌晨: