7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

4.1 活动安排问题 （ Activity-Selection Problem） 4.2 贪心算法的基本要素 4.4 单源最短路径 （Single Source Shortest Paths） 4.5 多机调度问题 （ MultiProcessor Scheduling）

从实际电路的组成出发介绍电路的概念、电路模型、电压和电流的参考方向及运用欧姆定律分析电路的方法。介绍基尔霍夫电压、电流定律 ；介绍电压源、电流源模型的描述、电源相关参数及电源与负载判别等知识；介绍电位的概念、计算方法及其在电路技术中的应用等知识。 1.1 电路的作用与组成部分 1.2 电路模型 1.3 电路的基本物理量 1.4 电路的基本元件 1.5 电源有载工作、开路与短路 1.6 基尔霍夫定律 1.7 电路中电位的概念及计算

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）04 图的代数表示、最短路算法

1.图的基本概念 2.树 3.最短路 4.最大流问题 5.最小费用最大流 6.中国邮递员问题

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）单源最短路径算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）单源最短路径算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）单源最短路径算法

电流保护接线、线路相间短路的三段式电流保护

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