一种模糊关键路径求解新方法

• 作者: 张宏国 陈绍文
• 来源期刊: 计算机应用研究
• 关键词: 模糊网络计划 关键路径 必然关键路径 复杂度
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2050-2052
• 页数: 3页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.015

摘要

由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法.该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成为关键路径的可能性为零时,在节点链表中删除相应的节点,减少下回重复遍历该子路径的次数,从而提高算法执行效率.该算法数据结构形式简单直观,易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏国	哈尔滨理工大学计算机科学与技术学院	60	376	9.0	16.0
2	陈绍文	哈尔滨理工大学计算机科学与技术学院	1	8	1.0	1.0