• What is Network Optimization? • Typical Models & Algorithms – Minimum Spanning Tree (最小(生成)树) – Minimum Arborescence (最小树形图) – Shortest Path (最短路) – Maximum Flow (最大流) – Minimum Cost Flow (最小费用流) – Matching (匹配)

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 拓扑排序 7.8 关键路径

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 拓扑排序 7.8 关键路径

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

5G网络技术可以满足赛博空间（Cyberspace）发展对通信平台性能提出的高要求，大规模MIMO（Multiple-input multiple-output）天线阵列是5G核心技术之一。实际中大规模MIMO天线阵列的互耦效应会大大降低香农容量，在未来5G天线系统中，面临的最大挑战是如何有效消除阵列中单元天线间的互耦。针对大规模阵列天线互耦问题，应进行天线单元的散射特性研究。本文在开路状态下“不可见”的最小散射天线基础上，推导了最小散射天线串联四分之一波长透明网络的散射矩阵，证明该状态即为短路状态下的最小散射天线。对一种X波段波纹喇叭天线分别进行短路、开路、匹配三种负载状态下的散射测量，根据最小散射天线理论分离出了天线的额外散射、伴随散射和失配散射。用分离获得的散射分量，推算了波纹喇叭天线的散射最大值和最小值，其中推算出的最小值远低于天线匹配时的散射。用滑动短路器作为可变负载，进行预设负载状态下波纹喇叭天线的散射测量，实测获得了推算出的散射最大值和最小值，验证了单元天线散射特性研究的正确性。结果说明，在进行大规模阵列的单元天线设计时，除了考虑单元天线的辐射特性之外，也要考虑天线的散射特性，以降低天线的互耦效应

一、概况 该厂日产 1000 吨，二班工作，年最大负荷利用小时 5000h。 二、电源 本厂距上级变电所 5 公里，短路容量

一．基本概念 二．电力系统的结线方式 三．电压等级及适用范围 四．电力系统中性点的运行方式 第二章 电力系统各元件的特性和数学模型 第三章 简单电力网络的潮流计算和分析 1. 电力线路和变压器的运行状况的计算和分析 2. 简单电力网络的潮流分布和控制 第四章 复杂电力系统潮流的计算机算法 1. 基本概念 2. 电力网络方程 3. 功率方程和节点分类 4. 潮流计算的迭代算法 5. 简化潮流的计算 6. 潮流计算中稀疏技术的应用 第五章 电力系统运行方式的调整与控制 1. 有功功率的最优分布 2. 频率调整 3. 无功功率的最优分布 4. 电压调整 第七章 电力系统对称故障分析 ➢ 7-1概述 ➢ 短路－－系统中相与相之间或相与大地之间的非正常连接 ➢ 一 短路的原因和后果 第八章 电力系统不对称故障分析