2018年7月3日
数据结构（三十六）关键路径
摘要： 一、关键路径的定义 拓扑排序主要为了解决一个工程能否顺序进行的问题，但有时候还需要解决工程完成需要的最短时间问题。 1.AOE网：在一个表示工程的带权有向图中，用顶点表示时间，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，称为AOE网（Activity On Edge 阅读全文
posted @ 2018-07-03 14:16 BigJunOba 阅读(2272) 评论(0) 推荐(0)
数据结构（三十五）拓扑排序
摘要： 一、拓扑排序的定义 1.AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网（Activity On Vertex Network）。 2.拓扑序列：设G={V，E}是一个具有n个顶点的有向图，V中的顶点序列v1，v2，...， 阅读全文
posted @ 2018-07-03 11:13 BigJunOba 阅读(791) 评论(0) 推荐(0)