关于拓扑排序算法的讨论

对 AOV网的不同存储结构的拓朴排序 ,在传统算法的基础上提出了新的改进算法 ,并对这些算法的时间、空间复杂性进行了分析和比较 。

基于有向图的活动序列比较及其在装配序列评判中的应用

在分析活动序列内涵的基础上,提出了用于描述活动序列及评价指标参考序列的两个模型———完全AOV网和扩展AOV网,给出了一种基于有向图的活动序列相似度的计算方法,实现了工程任务安排决策中活动序列方案对各评价指标满足程度的量化计算。在装配序列规划中的应用实例表明,该方法较好地解决了工程任务安排决策中方案的自动评价与选择问题。

一种基于协作型任务的网格资源调度算法

网格是建立在互联网上的新一代基础设施,网格计算中大部分任务为子任务之间具有复杂关系的协作型任务。首先对协作型进行了详细的分析,采用AOV网表示子任务之间的关系,针对协作型任务提出了一种基于遗传模拟退火算法的调度策略,该调度策略满足了对协作型任务资源调度的需求。同时还阐述了该算法的原理和操作步骤。

一种有向权图的拓扑排序算法及其应用

提出一种有向权图的拓扑排序算法 ,并给出一实例说明其应用。

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

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

基于逆邻接表的拓扑排序算法

数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network)-网时,逆邻接表可以提高算法的效率。