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

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

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

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

分布式路由算法导论 一般类型网络的最短路径路由算法 特殊类型网络的单播算法 特殊类型网络中的多播算法

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

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关键路径 7.7最短路径

利用这些基础技术来构建分布在较大区域内的网络 动机 – 连接多台计算机：规模很大 – 跨越很长的地理长度 – 交互的公众道路 街道 建筑物 铁路

一、贪心算法的基本思想 二、活动安排问题 三、最优装载 四、哈夫曼编码 五、单源最短路径 六、最小生成树 七、多机调度问题