xingoo

摘要： 这个算法来求关键路径，其实就是利用拓扑排序，首先求出，每个节点最晚开始时间，再倒退求每个最早开始的时间。从而算出活动最早开始的时间和最晚开始的时间，如果这两个时间相等，则为关键路径。时间复杂度为O(n+e)主要算法：int topSort(Graph *g){ EdgeNode *e; int i,k,gettop; int top = 0 ; int count = 0; int *stack; stack = (int *)malloc(g->numVertexes * sizeof(int)); for(i=0;inumVertexes;i++)... 阅读全文