文件名称:论文研究-一种模糊关键路径求解新方法.pdf
文件大小:655KB
文件格式:PDF
更新时间:2022-08-11 17:06:03
模糊网络计划,关键路径,必然关键路径,复杂度
由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法。该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成为关键路径的可能性为零时,在节点链表中删除相应的节点,减少下回重复遍历该子路径的次数,从而提高算法执行效率。该算法数据结构形式简单直观,易于实现。