10.3969/j.issn.1672-7029.2014.01.006
基于邻接矩阵的CPM网络图线路枚举算法
为将邻接矩阵所表达的复杂网络关系转化为一系列简单的单线线路,以线路矩阵进行表达,提出一种枚举网络图线路的算法.该算法以邻接矩阵为数据源,直接针对实工序进行搜索,克服了单代号和双代号网络图中虚工序的影响;算法利用邻接矩阵元素的定量化意义计算出线路总数,结合广度搜索,应用“遇叉承前”思路,搜索线路组成,最终生成线路矩阵.
CPM网络图、线路枚举、邻接矩阵、广度优先搜索
11
F224(经济计算、经济数学方法)
铁道部科技资助项目20100922015
2014-04-10(万方平台首次上网日期,不代表论文的发表时间)
共7页
36-42