摘要：
参考：《大话数据结构》 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为订顶点表示活动的网，我们称为AOV网（Activity On Vertex）. 拓扑排序：设G(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1，v2，......，vn，满足 阅读全文
摘要：
参考：《大话数据结构》 这是一个按照路径长度递增的次序产生最短路径的算法。它并不是一次求出源点到目标点的最短路径，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到想要的结果。 阅读全文