基于邻接矩阵的CPM网络图线路枚举算法

摘要：

为将邻接矩阵所表达的复杂网络关系转化为一系列简单的单线线路,以线路矩阵进行表达,提出一种枚举网络图线路的算法.该算法以邻接矩阵为数据源,直接针对实工序进行搜索,克服了单代号和双代号网络图中虚工序的影响;算法利用邻接矩阵元素的定量化意义计算出线路总数,结合广度搜索,应用“遇叉承前”思路,搜索线路组成,最终生成线路矩阵.

关键词：CPM网络图、线路枚举、邻接矩阵、广度优先搜索

所属期刊栏目：11

分类号：F224(经济计算、经济数学方法)

资助基金：铁道部科技资助项目20100922015

在线出版日期：2014-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：36-42