数据结构求关键路径实习报告(11)

用带权有向图构造的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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构求关键路径实习报告(11)在线全文阅读。