图的邻接路径矩阵与关键路径求解算法

为了研究简单图的有关路径问题,将简单有向赋权图对应的邻接矩阵推广到二维元素的初始邻接路径矩阵和一般邻接路径矩阵,定义了一般邻接路径矩阵的"乘法"运算,通过其"乘法"运算可以同时求出简单有向无环赋权图中任意2点间的最大权值以及对应的路径,从而可以同时求出计划评审方法(program evaluation and review technique,PERT)图与关键路线方法(critical path method,CPM)图中的关键路径与对应的最大权值,本方法的优点是所求路径与对应权值同时显示在最终的一般邻接路径矩阵上。本算法易于通过计算机编程实现,对于大规模PERT/CPM图或简单有向无环赋权图,更有优势。

Mindoro西海岸公路改造项目第VI标段桥梁施工总结

该文通过一国际工程项目,着重介绍了桥梁施工过程中特别注意的几个方面,体现了工程项目中桥梁施工方法要根据桥梁的结构形式、设备状况、并考虑项目所在地的技术水平等条件加以制定。