论文部分内容阅读
摘要：有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例，提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。
关键词：有向图；AOV；算法；拓扑序列；入度
中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05—0107—01
算法设计技术在拓扑排序的运用
【摘 要】
：
摘要：有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例，提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。 关键词：有向图；AOV；算法；拓扑序列；入度 中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05—0107—01
【出 处】
：
电脑知识与技术
【发表日期】
：
2006年5期
摘要：有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例，提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。
关键词：有向图；AOV；算法；拓扑序列；入度
中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05—0107—01
其他文献
NAND Flash具有高存储密度和高存储速率的特点,在嵌入式系统领域得到了广泛应用,如何使其文件系统的性能最优化成为本文讨论的主题。本文首先提出文件系统的设计方法,主要阐
辽东栎林分生长稳定,适应范围广,抗逆性强,是山西省广泛分布的乡土阔叶树种。近年来,随着近自然林业理念的推广普及,辽东栎作为乡土混交伴生阔叶树种得到了重视和应用。
新中国成立以前,我国能源供给严重短缺、电源结构单一。彼时,解决电力供应不足、为经济社会发展提供动力保障,是电力建设的首要任务。70多年来,随着能源结构调整和向清洁低碳
本文介绍了6-羟基-9-甲基-占吨-3-酮的合成过程,产物的结构经红外光谱,核磁共振谱,质谱确认。
视频新闻日渐流行,本研究调查西方受众如何评价人工视频和计算机生产的内容、半自动化视频新闻的质量,并通过比对分析展现半自动化视频新闻发展的方向和潜力。
研究适用于铁路北斗数据的安全防护的应用技术,以解决各类铁路北斗终端测量装置的敏感数据在传输过程中可能存在被窃取和篡改的风险等问题。依托铁路北斗应用服务平台,结合运
扶贫合作社造林,是山西在林业建设中探索出的一种扶贫与造林相结合,既加快造林绿化步伐,又使贫困群众脱贫致富的新途径。介绍了关帝山林局与万山绿造林合作社合作造林的实践