面向对象技术实现活动网络图及关键路径算法
Realizations of activity network graphs and critical path algorithm based on objectoriented technique作者机构：西北工业大学管理学院西安710072
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2016年第52卷第4期
页 面：234-237页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：陕西省自然科学基金(No.2015JM7368) 陕西省社会科学基金(No.2014P23) 西北工业大学管理振兴基金(No.RW201309) 西北工业大学研究生创意创新种子基金(No.Z2015162)
摘 要：采用邻接矩阵表示项目活动网络图需要较多的存储空间,且基于结构化程序设计思想实现网络图和关键路径算法都非常繁琐。采用面向对象的类表示活动,基于动态数组表示活动网络图及活动之间的逻辑关系,并据此开发了基于面向对象技术实现关键路径算法的代码,进一步从理论上分析了采用面向对象技术的优势。研究表明,相对于传统的处理方式,基于面向对象技术的项目活动网络图表示及关键路径的算法较大降低了存储和计算的复杂性。
维普期刊数据库
同方期刊数据库