§8.1 图的基本概念与基本定理 §8.2 树和最小支撑树 §8.3 最短路问题 §8.4 最小费用流问题 §8.5 最大流问题 §8.6 网络计划 §8.7 中国邮递员问题 §8.7 指派问题

《运筹学》课程授课教案（讲稿）第17讲 最短路举例

动态规划的基本思想 最短路径问题 投资分配问题

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

8-1 简单不对称短路的分析——正序等效定则（重点） 8-2 电压和电流对称分量经变压器后的相位变换 8-3 非全相断线的分析

1.了解常用低压电器的结构、功能和用途;2.掌握自锁、联锁的作用和方法;3.掌握过载、短路和失压保护的作用和方法;4.掌握基本控制环节的组成、作用和工作过程。能读懂简单的控制电路原理图、能设计简单的控制电路

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

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

一、分支限界法的基本思想 二、单源最短路径问题 三、装载问题 四、0-1背包问题 五、最大团问题 六、旅行售货员问题

7.1 图的抽象数据类型定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.7 两点之间的最短路径问题 7.5 拓扑排序 7.6 关键路径