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