Dijkstra算法在双代号网络图中的应用  

Application of Dijkstra Algorithm in Double Code Network Diagram

作　　者：李旭民[1] 

机构地区：[1]甘肃广播电视大学,甘肃兰州730030

出　　处：《市政技术》2013年第6期167-169,共3页Journal of Municipal Technology

摘　　要：网络计划方法是当前工程项目进度管理的重要方法。网络图中的关键线路是最长路径问题,而Dijkstra算法求解的是最短路径问题,笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用Dijkstra算法是利用Matlab软件编制Dijkstra算法程序来实现网络图中关键路径问题的求解方法。

关 键 词：工程项目 进度管理 网络计划方法 关键路径 DIJKSTRA算法 

分 类 号：U116.2[交通运输工程]