拓扑排序算法

作品数：22被引量：62H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：魏正军王晓瑛李少岩梁海平杨超更多>>
相关机构：咸阳师范学院西北大学华北电力大学国防科学技术大学更多>>
相关期刊：《计算机应用》《廊坊师范学院学报（自然科学版）》《计算机技术与发展》《咸阳师范学院学报》更多>>
相关基金：国家自然科学基金陕西省自然科学基金武器装备预研基金上海市信息化发展专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
先做哪个?拓扑排序算法告诉你
《课堂内外（智慧数学）（小学版）》2024年第10期20-21,53,共3页李鸿宇 倪伟 
在日常生活中,我们经常会同一时间接到很多个任务,比如当你起床后准备穿衣服时,你必须要先穿好毛衣才能穿外套,先穿好秋裤才能穿牛仔裤。在现代社会里,需要排序才能工作的情况越来越多。比如生产一辆汽车,需要几百上千个工序才能完成,...
关键词：拓扑排序 生产流程 牛仔裤 先后顺序 日常生活 提高生产效率 
基于贪婪元胞遗传算法的工序排序优化问题
《广西民族大学学报（自然科学版）》2021年第4期79-86,共8页邓燕兰 熊菊霞 郑宏宇 姚光磊 
2019年广西自然科学基金面上项目(2019GXNSFAA185033);2021年广西高校中青年教师科研基础能力提升项目(2021KY0168);2020年广西民族大学引进人才科研启动项目(2020KJQD05)
工序排序优化问题是一类以最小化总成本为目标,工序受到优先关系约束的NP问题。为了寻求此类问题的最优解,在元胞遗传算法的基础上提出了一种贪婪元胞遗传算法(GCGA)。该算法首先使用拓扑排序算法生成初始方案的工序顺序;然后引入贪婪...
关键词：工序排序优化问题 元胞遗传算法 拓扑排序算法 贪婪算法 精英个体保留策略 
含常规高压直流输电的电力系统恢复路径优化被引量：17
《电网技术》2019年第6期2020-2030,共11页顾雪平 杨超 梁海平 李少岩 刘艳 李新军 
国家自然科学基金资助项目(51677071)~~
考虑高压直流对电力系统恢复路径优化的影响,文中提出一种含高压直流输电的恢复路径优化方法。首先,从启动、运行两阶段明确直流对系统强度的要求,研究恢复路径对直流支援能力的影响,进而得出直流的升功率特性。然后,提出"非树型恢复路...
关键词：系统恢复 高压直流 升功率特性 非树型路径优化 改进拓扑排序算法 多种群遗传算法 
LAOV网络及其拓扑排序算法
《廊坊师范学院学报（自然科学版）》2014年第2期31-33,共3页王文霞 
基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结...
关键词：AOV网络 期次 LAOV网络 拓扑排序 
数据结构中拓扑排序算法的实现
《电脑编程技巧与维护》2013年第6期18-19,53,共3页李静 
介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,判断该网络图是否为循环图,从而确立实际应用的可能性大小,并给出了计算机上机实现的源程序。
关键词：拓扑序列 AOE网 数据结构 
一个带环检测的深度优先搜索拓扑排序算法
《电脑编程技巧与维护》2013年第4期63-68,共6页付勇 
提出了一种带环检测功能的深度优先搜索拓扑排序算法,详细介绍了几种基本拓扑排序算法,分析了带环检测功能的深度优先搜索拓扑排序算法的意义和作用,并证明了该算法的完备性和正确性,给出了该算法的用C++编写的实现代码。
关键词：有向图 拓扑排序 深度优先搜索 环检测 强连通分量 
LAOV网络及其拓扑排序算法被引量：4
《计算机工程与科学》2012年第3期170-175,共6页王桂平 张帅 
国家自然科学基金资助项目(50975250);浙江省自然基金资助项目(Y1110671)
针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV...
关键词：AOV网络 层次 LAOV网络 拓扑排序 网格工作流 
基于逆邻接表的拓扑排序算法
《阴山学刊（自然科学版）》2011年第4期38-39,共2页余鋆 
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network)-网时,逆邻接表可以提高算法的效率。
关键词：逆邻接表 有向环 AOV-网 拓扑排序 
拓扑排序算法对排课方案判定的应用被引量：1
《电脑知识与技术》2010年第6期4587-4589,共3页朱军军 
排课问题是现在各个学校必须面临的一个问题。而且随着近年来学生规模的扩招,教育机构的复杂化,课程各类的多样化,排课的问题越来越难。尽管目前对排课采用了程序设计的计算机智能排课系统,但是仍然存在着这样或者那样的问题。最为突出...
关键词：有向图 拓扑排序 排课 
具有局部并行性质的拓扑排序算法
《咸阳师范学院学报》2009年第2期55-57,共3页白鸿武 
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加。用C++编写了源程序,并给出了运行结果。结果表明我们的算法是可行的。
关键词：有向图 拓扑排序 邻接表. 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部