7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序

西安电子科技大学：《通信网络基础》课程教学资源（讲义）第五章 路由算法 5.3 最短路由算法

新疆大学：《电力系统分析》课程教学课件（暂态部分）第二章 同步发电机突然三相短路分析

图的基本概念与模型 树图与图的最小部分树 最短路问题 网络的最大流 最小费用流（略）

§1 图与网络的基本概念 §2 最短路问题 §3 最小生成树问题 §4 最大流问题 §5 最小费用最大流问题

一、贪心算法的基本思想 二、活动安排问题 三、最优装载 四、哈夫曼编码 五、单源最短路径 六、最小生成树 七、多机调度问题

1.1 电路的作用与组成部分 1.2 电路模型 1.3 电路的基本物理量 1.4 电路的基本元件 1.5 电源有载工作、开路与短路 1.6 基尔霍夫定律 1.7 电路中电位的概念及计算

图与网络的基本知识 最短路问题 树及最小树问题 最大流问题

《运筹学》课程授课教案（讲稿）第16讲 树与最短路

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序