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

• 作者: 李旭民
• 来源期刊: 市政技术
• 学科: 工学
• 关键词: 工程项目 进度管理 网络计划方法 关键路径 Dijkstra算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 管理论坛
• 页码范围: 167-169
• 页数: 3页
• 分类号: TU722
• 字数: 2010字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李旭民		8	10	2.0	3.0