最小费用有向树问题的一种贪心算法实现 |
| |
引用本文: | 刘文强,顾泽元.最小费用有向树问题的一种贪心算法实现[J].大众科技,2009(2):37-39. |
| |
作者姓名: | 刘文强 顾泽元 |
| |
作者单位: | 黑龙江科技学院计算机与信息工程学院,黑龙江,哈尔滨,150027 |
| |
基金项目: | 黑龙江科技学院引进人才启动基金 |
| |
摘 要: | 文章在相关文献研究的基础上抽象出一个求最小费用有向树问题的贪心算法,并基于图的逆邻接表存储结构用c语言实现了该算法。在实现该算法的过程中,采用了基于文件的输入方式来输入一个图,这使得图的输入非常方便,将充分弥补现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点。
|
关 键 词: | 最小费用有向树 逆邻接表 贪心算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|