图的应用详解-数据结构

概述 最小生成树——无向连通图的全部生成树中有一棵边的权值总和最小的生成树node 拓扑排序 ——由偏序定义获得拓扑有序的操做即是拓扑排序。创建模型是AOV网算法 关键路径——在AOE-网中有些活动能够并行地进行，因此完成工程的最短期是从开始点到完成点的最长路径的长度，路径长度最长的路径叫作关键路径(Critical Path)。数组 最短路径——最短路径问题是图研究中的一个经典算法问题， 旨在寻

>>阅读原文<<