首页 | 本学科首页   官方微博 | 高级检索  
     

贪婪算法之拓扑排序的实现
作者姓名:李雪仁
作者单位:黔南民族师范学院,贵州都匀,558000
摘    要:拓扑排序是图的应用领域中一种重要运算,可以根据拓扑序列串行地安排活动。本文给出了拓扑排序的贪婪算法.讨论了算法中用到的数据结构.本文采用邻接袁和栈以C++语言进行仿真.给出了仿真结果。

关 键 词:AOV网  拓扑排序  贪婪算法  邻接表
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号