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

用带权有向图构造的AOE网表示一项工程计划,图的结点表示事件,弧表示活动,权值表示活动持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫关键路径。关键路径上的所有活动都是关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期……

scanf("%d",&an);

vexnode* Graphicmap=(vexnode*)malloc(pn*sizeof(vexnode)); CreateGraphic(Graphicmap,pn,an);

SearchMapPath(Graphicmap,pn,an,totaltime);

printf("整个工程所用的最短时间为：%d个单位时间\n",totaltime); system("pause"); }

int main() {

char ch; for(;;) { do { system("cls"); printf("| 欢迎进入求关键路径算法程序 for(int i=0;i<25;i++)printf(" "); printf("%s","(S)tart开始输入工程的结点数据并求出关键路径\n"); printf("%s","(E)xit退出\n"); printf("%s","请输入选择:"); scanf("%c",&ch); ch=toupper(ch); }while(ch!='S'&&ch!='E'); switch(ch) { case'S': mintime (); break; case'E': return 0; } } } |");

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