论文研究一种模糊关键路径求解新方法.pdf

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