塔里木大学：《数据结构》课程教学资源（实验讲义）实训八 图的拓扑排序、最短路径

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径

第一节 各种不对称短路时故障处的短路电流和电压 第二节 非故障处电流、电压的计算 第三节 非全相运行的分析计算 第四节 计算机计算程序原理框图

一、分支限界法的基本思想 二、单源最短路径问题 三、装载问题 四、0-1背包问题 五、最大团问题 六、旅行售货员问题

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

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

6.1图的基本概念 6.2图的表示与实现 6.3图的遍历 6.4最小生成树 6.5拓扑排序 6.6关键路径 6.7最短路径 6.8最大流问题*

8.1三条循环语句 8.2循环常用的三种基本控制方式 8.3短路循环语句oP 8.4循环语句与其它分支判断语句的嵌套 8.5循环语句应用举

图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

7.1 网络层概述 7.2 路由算法 7.2.1 最优化原则 7.2.2 最短路径路由算法 7.2.3 洪泛算法 7.2.4 基于流量的路由算法 7.2.5 距离向量路由算法 7.2.6 链路状态路由算法 7.2.7 分层路由 7.2.8 移动主机的路由 7.3 拥塞控制算法 7.3.1 拥塞控制的基本原理 7.3.2 拥塞控制算法