一、对最短路问题:

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第七章图 1.图的定义和术语 2.图的存储结构 3.图的遍历与连通性 4.最小生成树 5.活动网络 6.最短路径

一、学时:2学时 二、目的和要求: 1.掌握电路的基本概念与基本定律; 2.理解电压、电流参考方向的意义; 3.了解电路的有载工作、开路与短路状态并能理解电功率和额定值的意义

第六章图与网络分析 1.图的基本概念与模型 2.树图和图的最小部分树 3.最短路问题 4.网络的最大流 5.最小费用流

一、自动开关的定义和分类 自动开关又称自动空气断路器,是一种结构 较为复杂,动作性能较为完善的配电保护电器 。它能自动切断短路、严重过载、电压过低等 故障电路,有效地保护接在它后面的电气设备 ;同时也可用它来手动非频繁地接通和分断正 常电路。 自动开关种类繁多,可按下列方式分类:

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

检查方法:等效变换前后两电路的开路电压应相等。 等效变换前后两电路的短路电流应相等。 注意理想电压源和理想电流源不能进行等效变换