用带权有向图构造的AOE网表示一项工程计划,图的结点表示事件,弧表示活动,权值表示活动持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫关键路径。关键路径上的所有活动都是关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期……
} totaltime=ve[prnum-1]; for(i=0;i<prnum;i++) vl[i]=totaltime; for(i=prnum-2;i>=0;i--) { j=topologystack[i]; p=G[j].link ; while(p) { k=p->adjvex ; if((vl[k]-p->dut)<vl[j]) vl[j]=vl[k]-p->dut ; p=p->next ; } } i=0; printf("| 起点 | 终点 | 最早发生时间 | 最晚发生时间 for(j=0;j<prnum;j++) { p=G[j].link; while(p) { k=p->adjvex ; e[++i]=ve[j]; l[i]=vl[k]-p->dut; printf("| %4d | %4d | %4d | |",G[j].projectname +1,G[k].projectname +1,e[i],l[i],l[i]-e[i]);
if(l[i]==e[i])
printf(" 关键活动 |"); printf("\n"); p=p->next ; } }
return 0; }
void mintime () //计算整个工程所用的最短时间 {
int pn,an,totaltime=0; system("cls");
printf("请输入这个工程的化成图形的结点数:"); scanf("%d",&pn);
printf("请输入这个工程的活动数:");
| 差值 | %4d 备注 |\n"); | %4d