检索结果-南通市图书馆

电大理工 2010年第3期 43-44,46页

作者：高红军丹东广播电视大学丹东118000

通过对一个AOV网实例进行拓扑排序的问题的分析与求解,从程序实现的角度验证拓扑序列的不唯一性。

关键词： AOV网拓扑排序链栈顺序循环队列

在线全文

学校读者我要写书评

暂无评论

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

微机发展 2004年第12期14卷 123-125页

作者：朱立华王汝传南京邮电学院计算机科学与技术系江苏南京210003

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求... 详细信息

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

关键词：以顶点表示活动的网络拓扑排序全拓扑排序算法拓扑序列

基于拓扑排序和边活动网的网络课程设置方案研究

在线全文

学校读者我要写书评

暂无评论

菏泽学院学报 2012年第2期34卷 123-126页

作者：原民民刘春霞山西水利职业技术学院信息工程系山西运城044000 太原科技大学电子信息工程学院山西太原030024

网络教学虽然把学习过程留给学生自主安排,但也要达到让学生系统学习知识的目的.因此,课程设置仍然是网络教育一项重要的任务.传统的课程设置以人工为主,工作效率低.通过对顶点活动网的拓扑排序算法分析,在原有排序结果不稳定的基础上,... 详细信息

网络教学虽然把学习过程留给学生自主安排,但也要达到让学生系统学习知识的目的.因此,课程设置仍然是网络教育一项重要的任务.传统的课程设置以人工为主,工作效率低.通过对顶点活动网的拓扑排序算法分析,在原有排序结果不稳定的基础上,增加了学时数限制条件,提出了一种适合网络教学的课程设置方案.

关键词：网络教育课程设置拓扑排序边活动网

在线全文

学校读者我要写书评

暂无评论

分层拓扑排序及其算法设计与实现

上海工程技术大学学报 2004年第4期18卷 319-322页

作者：汤宝骥向珏良上海工程技术大学计算中心上海200336

介绍分层拓扑排序概念以及它与拓扑排序的区别。同时介绍分层拓扑排序算法的设计与实现方法。在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序。

关键词：拓扑排序算法设计有向无回路图分层链接结构实现方法顶点序列保证

在线全文

学校读者我要写书评

暂无评论

基于拓扑排序资源约束下多项目调度优化算法

西华大学学报（自然科学版） 2008年第6期27卷 49-51页

作者：刘金定伍艳莲叶锡君南京农业大学信息科技学院江苏南京210095

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法。此算法利用拓扑排序序列的特点... 详细信息

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法。此算法利用拓扑排序序列的特点保证任务时序关系,缩小调度时搜索空间,结合项目权重、向后影响度以及关键路径等优先规则进行资源分配和任务调度。通过具体实例验证了此算法可以求得项目调度的最优解并且能够有效地缩短调度计划生成时间。

关键词：拓扑排序串行调度项目调度多项目资源分配

在线全文

学校读者我要写书评

暂无评论

基于拓扑排序的部队输送序列问题研究

军事交通学院学报 2014年第7期16卷 19-24页

作者：吴晓东杨斌朱桐生军事交通学院联合投送系天津300161 军事交通学院研究生管理大队天津300161 驻郑州铁路局军事代表办事处郑州450000

部队输送应优先考虑输送序列,大规模输送的部队形成了一个偏序集。确定部队的输送序列就是进行偏序集的拓扑排序。建立序列树模型以描述部队输送序列要求,通过建立节点关系表、节点初始权重赋值、节点搜索排序方法进行拓扑排序,并设计... 详细信息

部队输送应优先考虑输送序列,大规模输送的部队形成了一个偏序集。确定部队的输送序列就是进行偏序集的拓扑排序。建立序列树模型以描述部队输送序列要求,通过建立节点关系表、节点初始权重赋值、节点搜索排序方法进行拓扑排序,并设计算例进行验证。

关键词：拓扑排序输送序列偏序集

在线全文

学校读者我要写书评

暂无评论

基于有向图拓扑排序的车身装配顺序规划

汽车科技 2008年第3期 23-25页

作者：冯禹孙跃东吴堃上海理工大学机械学院上海200093

拓扑排序算法是有向图的应用领域中的一种重要算法,阐述了AOV图的定义及拓扑排序算法思想,在此原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,并给出了该方法在车身虚拟装配中的应用实例。

关键词：有向图拓扑排序装配顺序规划车身

在线全文

学校读者我要写书评

暂无评论

LAOV网络及其拓扑排序算法

廊坊师范学院学报（自然科学版） 2014年第2期14卷 31-33页

作者：王文霞运城学院山西运城044000

基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结... 详细信息

基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。

关键词： AOV网络期次 LAOV网络拓扑排序

在线全文

学校读者我要写书评

暂无评论

基于组的拓扑排序

赣南师范学院学报 2003年第3期24卷 18-20页

作者：舒芳王洪发惠州广播电视大学广东惠州516001 江西教育学院江西南昌330029

拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓扑排序概念,得到的分组拓扑序,列解决了任务的并行安排问题.

关键词：有向图拓扑排序分组

在线全文

学校读者我要写书评

暂无评论

基于拓扑排序的贝叶斯网络结构学习方法

电视技术 2018年第5期42卷 4-8,48页

作者：苏树伟范科峰莫玮桂林电子科技大学电子工程与自动化学院广西桂林541004 中国电子技术标准化研究院北京100007

贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶斯结构学习方法。算法首先采用最大权重生成树算法确定节点间连接关系建立生成树;其次通过带环监测的深... 详细信息

贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶斯结构学习方法。算法首先采用最大权重生成树算法确定节点间连接关系建立生成树;其次通过带环监测的深度优先搜索算法为节点进行拓扑排序;最后将深度优先搜索的排序提供给K2算法选取评分最高的网络结构作为结构学习结果。算法与采用广度优先搜索算法进行节点排序的结构学习结果比较表明,在大中型网络上的正确率和学习效率有良好效果。

关键词：贝叶斯网络结构学习 K2算法拓扑排序