关键路径的查找实验报告

1、中国矿业与高等院校矿业与工程科学学院实验报告课程名称计算机软件设置修订的基础姓名xxxx级采矿10-8级学号http:/www.B /小毛毛/日期2012年10月成绩人民教师xxxx3.2算法步骤:(1)输入e条弧线，以构成AOE网的内存建构。(2)根据源点v1求出ve(1)=0、ve(j )、2=j=n。(3)根据汇点vn获得vl(n)=ve(n )并且vl(i) 1=i=n-1。(4)根据各顶点的ve和vl的值求出每个弧s (活动)的最早的开始时间e(s )和最晚的开始时间l(s )，其中e(s)=l(s )是牛鼻子活动。总结首先，关于计程仪程序，即使对设定纠正构思有眉目，

2、也不容易将这些个的方法写在函数查询密码中，例如知道要使用的数据结构、在邻接表中存储aoe网、制作栈内存并求出拓扑分析序列、或者输出的拓扑分析序列的数目比结节点数少则有电路等此外，完善建设完善构想，建构整个进程蛋奶酥工作，是一项非常大的工作。在处理计程仪项目查询密码时，两个问题永远解决不了。 一个是在计程仪程序的输入时只能输入整形数据，整形的输入会导致程序异常停止，而整形的输入方式已经贯穿整个程序计程仪，所以要修正只有另外重新进行整个程序计程仪，不考虑有会儿修正，打算做错误的系统， 如果不是整形输入就判断为错误的第二个是，第一个错误的解决方案不能很好地执行，虽然在网络上检索了一些判断是否是整形数

3、据的程序查询密码，但是将该修正融合到寻求关键路径的计程仪程序中，虽然可以无错误地执行，但不能正确地报告错误因此，在尝试各种方案都不顺利的前提下，我决定做演示。 也就是说，请输入printf (某个项目的信息，以整形数字显示权重):n ；printf (例如，键入1，2，4，需要4小时单位来表示节点1和节点4之间的活动。 n )；这是这次课程设置修订中最大的两个遗憾。但是，在操作界面的人性方面，我尽量做到了完美，从美观的角度，也容易清晰地操作，也实行了非常人性化的方式。 通常，知道计程仪计划的人知道如何操作，应该怎样输入，所以不知道的人很可能因详细的输入错误而导致计划的执行失败，或者不知道应该怎

4、样输入。 因此，尽可能需要人性化的设计，使不知道普计程仪计划的人也能够正确操作。我认为这样的课程设计比较有意义。 独立完成资料的收集和教学设定的内容，并独立汇报，完善这个过程，在知识方面，报告的写作方面，学到了更多，为毕业设计打下了良好的基础。最后，再总结一下。 普计程仪计划还有解决的问题，希望即使设置了课程之后也努力解决问题。 并且，在关键路径的算法中，有即使知道何去何从也很难明确回答的问题。 希望更好地寻找相关资料，使知识系统化、理论化、规范化。三、普计程仪编制程序1 )功能解析说明图；main ()函数swith ()函数seekkeyroot ()函数卡斯3360 s卡斯3360 eS

5、reateGraphic ()函数搜索映射()函数呼叫结束ch！=Sch！=E2 )采用主要数据结构类型。1 .数据结构类型结构节点。int调整；反冲击；结构节点*下一个；小节点；超结构类型。计划名称；英特尔标识符；边缘节点*链接； vex节点；/vexnodegraphicmap 项目编号；建构AOE网络voidcreategraphic (vex节点*图形映射、项目编号、交互式编号)/AOE -建构定网络、扫描。入口、出口、出口；爱德格节点* p；for (英寸=0； in )；printf (例如，4，9回车表示从第三节点到第四节点之间的活动花费了单位时间n )；for (入口k=0；

6、kadjvex=结束- 1；p-dut=duttem；图形映射结束-1 .标识符。p-next=图形映射；链接。图形映射.链接=p。是是3 .寻找关键路径查找intsearchmaxpath (vex node *图形映射，int项目编号，int active编号，int总时间)/关键路径，并为栈内存和存储拓扑提供建构定。int i，j，k，m=0；正面=-1、反面=-1；int *拓扑堆栈=(int * )大小(项目编号(int ) )； /储存拓扑分析阵列int * VL=(int * ) malloc (项目编号* sizeof (int ) )/用于指示VJ可能发生的最晚时间，而不会延

7、迟整个项目工程用于指示int * ve=(int * ) malloc (项目编号* sizeof (int ) )/VJ的最早发生时间int * l=(int * ) malloc (active number * sizeof (int ) )/用于指示活动Ai最晚完成的开始时间int * e=(int * ) malloc (活动编号* sizeof (int ) )/显示活动的最早开始时间爱德格节点* p；总时间=0；for(i=0； iadjvex；图形映射，图形映射。国际航空母舰(if )正在进行的事情。图形映射. id=0拓扑堆栈=k。p=下一个；是是if(m=0； i- )。j

8、=拓扑堆栈；p=图形地图。威尔公司。k=p-adjvex；if (虚拟排放)排放。p=下一个；是是i=0；printf(|起点|终点|最早开始时间|最晚完成时间|差分|备注|n )；for(j=0； jadjvex；指的是什么？正反两端对地。printf (|m|m|m|m|，图形地图 j .项目名称1，图形地图 k .项目名称1国际货币基金组织printf (按键事件| )；打印机(n )；p=下一个；是是返回1；是4 .数据输入void seekkeyroot() /先使用库函数system(cls )清除画面，scanf ()为节点数的接收分配相应的内存空间，并调用CreateGraph

9、ic ()函数和searrt。项目编号、活动编号、总时间=0；系统( cls )；printf (此项目工程的格拉夫化节点数: )；扫描( % d ，项目编号)；printf (此项目工程的上通告数为: )；扫描( % d 、活动编号)；vex node *图形映射=(vex node * )宏(项目编号(vex node ) )。创建图形(图形映射、项目编号、活动编号)；搜索图形映射、项目编号、活动编号、总时间；printf (整个项目工程的最短时间: %d单位时间n ，总时间)；系统( pause )；是3 )各软件模块间的调用方式软件中各模块的调用主要是通过宣告函数、定义函数和主函数调用来实现的。主函数:输出int main() /主画面信息，判断进入关键路径的项目群条件，switch ()选择条件。查尔斯；福尔(； 中所述)。杜比。系统( cls )；欢迎使用printf(|寻求关键路径的算法|n )；for (英寸=0； i80； I )打印( * )；printf(%s”、“(s )开始输入S)tart项