第一章 基础知识 第二章 输配电 第三章 变压器 第四章 电容器及无功补偿 第五章 电动机 第六章 短路电流计算 第七章 高、低压电器

图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径

重点：讨论影响放大电路频率响应的因素、研究频率响应的必要性、求解单管放大电路下限频率、上限频率和波特图的方法、多级放大电路的频率参数与各级放大电路频率参数的关系。难点：如何理解在分析下限频率时结电容相当于开路,而分析上限频率时将耦合电容和旁路电容相当于短路；为什么截止频率决定于电容所在回路的时间常数；如何求解电容所在回路的等效电阻；如何根据波特图写出放大倍数的表达式和根据放大倍数的表达式画出波特图等等

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

§1 概论 §2 图与网络的基本概念 §3 应用—最短路问题 §4 树 §5 匹配问题 §6 Euler 图和 Hamilton 图 §7 最大流问题 §8 最小费用流及其求法 §9 计划评审方法和关键路线法 §10 钢管订购和运输

• 欧拉图 • 哈密顿图 • 最短路问题与货郎担问题

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

7.1 图的定义、术语和基本运算 7.2 图的存储结构 7.3 图的遍历与拓扑排序 7.4 最小生成树 7.5 最短路径 7.6 本章小结

西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）查找最短路径