算法设计技术在拓扑排序的运用

• 作者: 吉根云 顾红霞
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 有向图 AOV 算法 拓扑序列 入度
• 年，卷（期）: 2006,（2）
• 页码范围: 107
• 页数: 1页
• 分类号: TP301

摘要

有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例．提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根云		5	0	0.0	0.0
2	顾红霞		1	0	0.0	0.0