互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 张宏国 陈绍文

  摘 要:由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法。该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成为关键路径的可能性为零时,在节点链表中删除相应的节点,减少下回重复遍历该子路径的次数,从而提高算法执行效率。该算法数据结构形式简单直观,易于实现。
  关键词:模糊网络计划;关键路径;必然关键路径;复杂度
  中图分类号:TP399文献标志码:A
  文章编号:1001-3695(2009)06-2050-03
  doi:10.3969/j.issn.1001-3695.2009.06.015
  
  New approach for fuzzy critical path
  ZHANG Hong-guo, CHEN Shao-wen
  (College of Computer Science & Technology, Harbin University of Science & Technology, Harbin 150080, China)
  Abstract:In order to solve the question of fuzzy critical path, this article defined necessarily critical path and bound to the critical path, produced a new algorithm for critical path of the fuzzy network plan. The algorithm expanded the storage structure of adjacent table.Judging the possibility of each path became a critical path, when the possibility of a path becomes critical path was zero, removed the related node, reduced the number of judges repeated the nodes next time, thereby improving the efficiency of algorithms. The algorithm data structure was simple, and easy to realize.
  Key words:fuzzy network plan;critical path;bound to the critical path;complexity ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017