AOV是代表什么意思
2024-07-18 21:38:18作者：饭克斯
AOV是是数据结构中提出的概念
AOV网，即顶点活动网，为ActivityOnVertexnetwork的英文缩略形式。
数据结构中定义为：在一个有向图中，若用顶点代表活动，有向边代表活动间先后关系，称该有向图为顶点活动网，简称AOV网。在AOV网中，若从顶点i到顶点j之间存在一条有向路径，称顶点i是顶点j的前驱，或者称顶点j是顶点i的后继。若是图中的边，称顶点i是顶点j的直接前驱，顶点j是顶点i的直接后继。
有了上面的定义，如果存在边，那么我们用边上的权值代表从活动A完成后开始做活动B需要的时间的话，那么我们就形成了一张具有实际意义的AOV网，可以代表工程的工期时间。即，工程的完成工期应该等于AOV网当中从源点到汇点的那条最长的路径长度，所以我们把这条路径也叫做关键路径，关键路径上的点叫做关键活动。
还有什么不明白的尽管问~~~~~^_^
展开全文
