Dijkstra算法在双代号网络图中的应用
李旭民
（甘肃广播电视大学， 甘肃 兰州 730030）
摘 要：网络计划方法是当前工程项目进度管理的重要方法，网络图中的关键线路是最长路径问题，而Dijkstra算法求解的是最短路径问题，笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用Dijkstra算法是利用Matlab软件编制Dijkstra算法程序来实现网络图中关键路径问题的求解方法。
关键词：工程项目；进度管理；网络计划方法；关键路径；Dijkstra算法
国际标准刊号：ISSN 1009-7767
国内统一刊号：CN 11-4527/TU
主管单位：
中华人民共和国住房和城乡建设部
主办单位：
中国市政工程协会
北京市政路桥股份有限公司
北京市政建设集团有限责任公司
北京市市政工程研究院
编辑出版：
《市政技术》杂志社有限公司
地址：北京市西城区南礼士路17号
邮编：100045
电话：010-68451401/68457684
传真：010-68427846
投稿邮箱：szjszzs@vip.163.com
国内总发行：
北京市邮政报刊发行局
邮发代号：80-320
杂志社订阅电话：
010-68427846
010-68457684
定价：40元/册
刊期：月刊；全年12期
李旭民
（甘肃广播电视大学， 甘肃 兰州 730030）
摘 要：网络计划方法是当前工程项目进度管理的重要方法，网络图中的关键线路是最长路径问题，而Dijkstra算法求解的是最短路径问题，笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用Dijkstra算法是利用Matlab软件编制Dijkstra算法程序来实现网络图中关键路径问题的求解方法。
关键词：工程项目；进度管理；网络计划方法；关键路径；Dijkstra算法