AOE和AOV的区别是什么,有权值的图是不是就一种拓扑排序
时间: 2023-12-17 14:04:00 浏览: 202
AOE(Activity On Edge)和AOV(Activity On Vertex)是两种不同的表示活动网络的方法。在AOE中,活动表示为有向边,而在AOV中,活动表示为顶点。而拓扑排序是一种对有向无环图进行排序的算法,它可以用于解决活动网络中的关键路径问题,但是它并不是唯一可以用于处理活动网络的算法。
有权值的图并不是只有一种拓扑排序。在有权值的图中,拓扑排序仅仅是对节点进行排序,并不能反映出每个节点之间的具体关系。如果需要求出关键路径,需要对每个活动的持续时间进行计算。因此,在有权值的图中,需要使用其他算法来求解关键路径,例如使用AOE网络来计算关键路径。
阅读全文