期刊文章详细信息
文献类型:期刊文章
机构地区:[1]承德医学院生物医学工程系计算机教研室,河北承德067000
年 份:2010
卷 号:30
期 号:2
起止页码:16-17
语 种:中文
收录情况:普通刊
摘 要:在生产活动中,几乎所有的工程项目都可以分为若干个称作活动的子工程,而这些活动之间通常受着一定条件的约束。例如其中某些活动的开始必须在另一些活动完成之后。如何设计一个方案,使得工程项目在最佳时间内完成。这里我们要解决两个问题。一是设计一个科学可行的施工流程图。二是计算出完成整项工程至少需要多少时间和那些活动是影响工程进度的关键?解决这些问题的核心是应用图论中的有向无环图的结构建立数学模型,应用有向无环图理论和方法描述设计算法。本论文我们给出自然语言算法。
关 键 词:有向无环图 拓扑排序 权值 关键路径 AOV-网 AOE-网 事件 活动
分 类 号:O29]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...