一.直流工作点分析 电容开路、电感短路、激励源取直流电平值结果包含直流工作电、小信号线型化参数值。结果保存在输出文件中

放大电路如图所示，设晶体管 特性相同， 且 电容器对交流信号均可视为短路。 计算：

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

4.6 三相短路电流周期分量的实用计算 4.7 分析不对称故障的基本理论

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

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