最小费用有向树问题的一种贪心算法实现

摘要：

文章在相关文献研究的基础上抽象出一个求最小费用有向树问题的贪心算法,并基于图的逆邻接表存储结构用c语言实现了该算法.在实现该算法的过程中,采用了基于文件的输入方式来输入一个图.这使得图的输入非常方便,将充分弥补现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点.

关键词：最小费用有向树、逆邻接表、贪心算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江科技学院引进人才启动基金项目,项目编号07-48

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-39