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

李旭民

首页> 中文期刊> 《市政技术》 >Dijkstra算法在双代号网络图中的应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《市政技术》 |2013年第6期|167-169|共3页
作者
李旭民;
展开▼
作者单位

甘肃广播电视大学,甘肃兰州730030;

展开▼
原文格式 PDF
正文语种 chi
中图分类施工计划;
关键词
工程项目; 进度管理; 网络计划方法; 关键路径; Dijkstra算法;

相似文献

中文文献
外文文献
专利

1. 计算机辅助网络计划图中单代号网络到双代号网络的算法实现 [J] . 罗伟其 ,刘永清 ,徐宝民 . 系统工程与电子技术 . 1999,第011期
2. 虚箭线在双代号流水作业网络图中的应用分析 [J] . 张玉强 ,彭在萍 . 重庆交通大学学报（社会科学版） . 2003,第001期
3. 浅析双代号网络图中关键线路的确定方法 [J] . 龚海育 ,曾锟 . 四川水泥 . 2019,第007期
4. 双代号网络图中虚箭线的几种常见用法辨析 [J] . 林侠 . 中国管理信息化 . 2013,第005期
5. 双代号网络图中虚箭线的判定 [J] . 宋文学 ,李杨 . 安徽水利水电职业技术学院学报 . 2009,第004期
6. 双代号网络图中关键线路确定的技巧及应用 [C] . 匙静 . 第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会 . 2004
7. 传统双代号网络进度计划的改进与应用 [A] . 雷丽莎 . 2014

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

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅