计算机系统中图与网路剖析.pptVIP

图与网路分析;B;6.1 图与网路的基本概念; 6.1.2 无向图与有向图; 6.1.3 端点，关联边，相邻，次; 6.1.3 端点，关联边，相邻，次; 6.1.4 链，圈，路径，回路，连通图;6.2 树图与最小生成树; 6.2.1 树的定义及其性质; 6.2.2 图的生成树; 6.2.3 最小生成树; 6.2.3 最小生成树; 6.2.3 最小生成树;6.3 最短路问题;例1 狄克斯特拉算法; Dijkstra最短路算法的特点和适应范围; 6.3.2 Warshall-Floyd算法 (1962); 6.3.2 Floyd-Warshall 算法 (1962);小结;6.4 网路的最大流和最小截; 6.4.2 截集与截集容量; 6.4.3 确定网路??大流的标号法; 最大流最小截的标号法步骤; 最大流最小截的标号法步骤;最大流最小截集的标号法举例;最大流最小截集的标号法举例; 最大流标号法的复杂度讨论; 6.4.4 多端网路问题; 6.4.5 最小费用最大流; 6.4.5 以最短路为基础汇总网路上的流;6.5 欧拉回路和中国邮递员问题; 解中国邮递员问题的步骤; 解中国邮递员问题的步骤;6.6 哈密尔顿回路及旅行推销员问题; 6.6.2