§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 拓扑排序

《图论及其应用》课程教学课件（PPT讲稿）第一章 图的基本概念 1-4 最短路算法、图顿代数表示

河池学院：《数据结构》课程电子教案（PPT教学课件）第8章 图 8.5 最短路径

北京交通大学：《管理运筹学》课程教学课件（讲稿）第10章 图与网络分析 Graph Theory and Network Optimization 第三节 最短路问题 第四节 网络最大流问题 第五节 最小费用最大流问题

1.1 电路的作用与组成部分 1.2 电路模型 1.3 电压和电流的参考方向 1.4 欧姆定律 1.5 电源有载工作、开路与短路 1.6 基尔霍夫定律 1.7 电路中电位的概念及计算