排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
网络计划图的工序关系及其复杂性研究 总被引:1,自引:0,他引:1
本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究. 相似文献
2.
本文建立和研究了具有转向惩罚值的网络模型.论文首先引入了罚转向网络符号及规则,对所建立的罚转向网络模型的性质进行了讨论,在证明了路径与子路径关系的三个定理之后,提出了求解其最短路径的算法并证明了算法的复杂性结论,论文最后给出了一个用该算法求解项转向网络的最短路径实例. 相似文献
1