关键路径问题课程设计Java
关键路径问题关键路径问题摘要关键路径对估算特定项目非常有用，是估算项目所需最短时间的非常重要的依据。 本文详细介绍了如何寻求项目的关键路径，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序列表等。 首先，进行了需求分析，说明了关键路径是什么，指出了它在估计工程中的重要作用。 下面给出了程序中使用的所有抽象数据类型的定义、主程序的流程、各程序模块之间的层次(调用)关系等关键路径的概要设计。 在概要设计的基础上，给出了详细的算法设计，实现了概要设计中定义的所有函数，为每个函数导出了核心算法，并绘制了流程图。 然后对编码进行了测试和分析。 最后附上了用java语言写的程序代码。 最后对整个设计过程进行了总结。 关键字：关键路径抽象数据类型； 程序模块； 核心算法； 流程图； java。
criticalpathproblemabstractthecriticalpathisweestimatesomeworksveryuseful， isaveryimportanttoestimateaprojecttheminimumtimerequired.thisarticleonhowtoseekaprojectcriticalpathisdescribedindetail，indetail outline design，detailed design，testing and analysis，summary，source list. First of all，the demand analysis， source list.first of all to explain what is the critical path， andpointsoutitsimportantroleinestimatingengineering.thengivenforthecriticalpathoftheoutlinedesign， includingalloftheproceduresusedinthedefinitionofabstractdatatypes， themainprogramflowandtheprogrammodulebetweenthelayers (call ) relationship.inthesummaryofthedesignbasis，andgivesadetailelededers designoutlinetoachievethedefinitionofallfunctions，eachfunctiontowritethecorealgorithms，anddrawtheflowchart.thenthecodinging . thefinaldesignofthewholeprocessaresummarized.keywords 3360关键路径； abstract数据类型； 程序模块； the core algorithm流图； Java .目录第一章绪论…………………………… ………………………………………………3.1遇到的问题和解决方法……………………………………… 附录第一章绪论1.1主题内容与研究意义1 .概要规划、施工过程、生产流程、程序流程等多视为一项工程。 项目通常分为几个子项目，称为“事件”。 只要完成这些“活动”，这项工程就能完成。 我们通常用AOE-网表示工程。 AOE-net是一个有向无环的有权图，其中顶点表示事件(EVENT )，弧表示活动，权表示活动持续的时间。 AOE-网可以用来估计工程的完成时间。
他能让人们明白： (1)研究一个项目至少需要多长时间。 )2)影响工程进度的重要活动有哪些？ 由于AOE-net中的某些活动可以从起点到每个顶点并行执行，因此从起点到完成点的定向路径可能有多条，这些路径的长度也可能不同。 虽然完成不同路径的活动所需时间不同，但只有在各路径上的所有活动都完成后，这项工程才能完成。 因此，完成工程所需的最短时间是从起点到完成点的最长路径的长度，即该路径上所有活动的持续时间的和，该路径的长度被称为关键路径。 2 .研究意义关键路径可以方便地估算某项工程的最短时间支出，以及该工程中的哪些活动，即哪些项目是主要的，影响工程进度的关键，从而为工程实施制定更好的时间表，分清主次总的来说，关键路径正是为了帮助我们对工程进行非常必要的估计，才这样做的