博客探讨了AOV（Activity on Edge）和AOE（Activity on Vertex）两种拓扑排序算法，强调它们在任务排序和项目管理中的应用。AOV关注任务顺序，排序结果不唯一；而AOE则用于计算任务的最早结束时间和最晚开始时间，找出关键路径和最短工时。关键路径是指机动时间为0的任务路径，可以有多条，而最短工时问题则涉及如何安排任务以达到最短完成时间。
AOV
(Activity on Edge)
顶点为任务，按照任务先后顺序前后排序；
用于排序较好；
排序结果不唯一
/* 邻接表存储 - 拓扑排序算法 */
bool TopSort( LGraph Graph, Vertex TopOrder[] )
{
/* 对Graph进行拓扑排序, TopOrder[]顺序存储排序后的顶点下标 */
int Indegree[MaxVertexNum], cnt;
Vertex V;
PtrToAdjVNode W;
Queue Q = CreateQueue( Graph->Nv );
/* 初始化Indegree[] */
for (V=0; V<Graph-
最低0.47元/天 解锁文章
扫一扫
1747
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
