节点文献
统筹图关键路径的寻找与计算
【摘要】 本文将极大代数的矩阵运算与统筹图联系起来,提出了一个求解任意结点至终点的最长时间和确定全部相应路径的算法。克服了现有方法的不足。由于本文的算法仅涉及普通代数意义下的加法和排序问题,故借助计算机可以较方便地处理大型统筹图。
- 【文献出处】 基建优化 ,Optimization of Capital Construction , 编辑部邮箱 ,1988年04期
- 【被引频次】1
- 【下载频次】62
中国学术期刊网络出版总库
【摘要】 本文将极大代数的矩阵运算与统筹图联系起来,提出了一个求解任意结点至终点的最长时间和确定全部相应路径的算法。克服了现有方法的不足。由于本文的算法仅涉及普通代数意义下的加法和排序问题,故借助计算机可以较方便地处理大型统筹图。