全拓扑排序的研究及实现

拓扑排序是有向图的一种重要运算．通常的拓扑排序方法只能得到一个拓扑序列．本文给出了求解一个有向图的所有拓扑序列的方法及其适合编程的算法．在基于模糊超文本结构的智能计算机辅助教学系统中，利用该算法实现了最佳路径教学策略．

AOV网中全拓扑排序算法的设计及应用

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值。文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列。给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法。并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性。

基于树的AOV网并行性全拓扑排序算法设计与实现

讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。

一种有向图并行性全拓扑排序算法设计与实现

讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。

拓扑排序算法的拓展研究

拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。

多约束条件下基于蒙特卡洛仿真的进度风险评估方法

复杂项目的建设周期长、资源有限、不确定因素多,项目风险评估对项目成功与否起关键作用,其中进度风险评估是必不可少的一个环节。本文针对复杂项目中任务多逻辑关系,提出了基于蒙特卡洛仿真的进度推进算法;针对项目资源有限这个约束条件,提出了基于全拓扑排序的资源冲突解决策略,并给出了全拓扑排序的优化方案。最后介绍了实现的进度风险评估系统,并结合项目实例的2 000次仿真阐述了进度风险的计算,验证了算法及系统的可行性。该系统可帮助项目决策者识别关键任务和评估进度风险。