系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第8章 图与网络分析8-3.pptVIP

8.3 最短路问题 8.3.1 最短路问题的提出 8.3.2 最短路的算法 8.3.3 最短路问题应用举例 作业 8.3 最短路问题 8.3.1 最短路问题提出 8.3 最短路问题 8.3.1 最短路问题提出 8.3 最短路问题 8.3.1 最短路问题提出 8.3 最短路问题 8.3.2 最短路问题的算法 8.3 最短路问题 8.3.2 最短路问题的算法 8.3 最短路问题 8.3.2 最短路问题的算法 8.3 最短路问题 8.3.2 最短路问题的算法 8.3 最短路问题 8.3.2 最短路问题的算法 8.3 最短路问题 8.3.3 最短路问题应用举例 8.3 最短路问题 8.3 最短路问题 8.3.3 最短路问题应用举例 8.3 最短路问题 8.3 最短路问题 8.3 最短路问题 作业 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 1. 最短路问题引例 油田 加 工 厂 v1 v2 v3 v4 v5 v6 v9 v7 v8 4 4 4 4 4 4 4 2 2 2 6 6 要求使管道总长最短的铺设方案。 1. 引例 油田管道铺设问题 从图中可以看出，可能的铺设方案是很多的，如： 2. 最短路问题的定义 在赋权有向图D=（V，A，W）中，指定两点vs、vt 作