期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种模糊关键路径求解新方法 被引量:4
1
作者 张宏国 陈绍文 《计算机应用研究》 CSCD 北大核心 2009年第6期2050-2052,共3页
由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法。该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成... 由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法。该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成为关键路径的可能性为零时,在节点链表中删除相应的节点,减少下回重复遍历该子路径的次数,从而提高算法执行效率。该算法数据结构形式简单直观,易于实现。 展开更多
关键词 模糊网络计划 关键路径 必然关键路径 复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部