利用关键路径算法寻找关键活动及实现.pdfVIP

第7卷第2期 温州职业技术学院学报 V01．7NO．2 利用关键路径算法寻找关键活动及实现 倪步喜 (温州职业技术学院 计算机系，浙江温州325035) [摘要]利用关键路径算法寻找工程项目中的关键活动具有一定的应用意义。针对项目管理中关键活动的确 定和工期估算问题，选择AOE网络的邻接表作为存储结构，分析了AOE网络中寻找关键活动以及确定最长路径的算 法，并给出了算法的完整源程序实现。用具体的算法和Vc实现证明其可行性．并通过了实例程序的测试。 【关键词】关键活动；关键路径；AOE网络；项目管理 【中图分类号】TP301．6[文献标识码】A Critical anditsRealization Activity byUsing Searching CriticalPath NIBU—Xi Science Vocatiolu．d＆Technical (ComputerDeparonent,Wenzhou Abstract：ItiSof tosearchthecritical of the byusing practicalSjgnificance activityengineeringprojects critical accordancewiththedeterminationofthecritical andestimationof path．Thispaper．in activity working inthe of the tablesofAOEnetworkasthe structure．It period managementproiects，choosesadjacency storage thecritical andthe inAOEnetworkand the withits analyzes activity longestpath presentsalgorithmcomplete sourcecode．Ituses andVCto its andtheexaminationofthis witha practicalalgorithm provefeasibility algorithm hasbeen achieved． practicalexample successfully words：Critical Key activity；Criticalpath；AOEnetwork；Projectmanagement O 0 引言 在A E网络中，入度为0的顶点叫做源点，表示 整个工程的开始，出度为0的顶点叫做汇点，表示整 一个复杂工程项目中通常包含许多活动，其中某 个工程的结束。从源点到汇点的有向路径可能不止一 些活动是影响工程进度的关键活动，这些关键活动若