大众科技
大衆科技
대음과기
DAZHONG KEJI
2009年
2期
37-39
,共3页
最小费用有向树%逆邻接表%贪心算法
最小費用有嚮樹%逆鄰接錶%貪心算法
최소비용유향수%역린접표%탐심산법
文章在相关文献研究的基础上抽象出一个求最小费用有向树问题的贪心算法,并基于图的逆邻接表存储结构用c语言实现了该算法.在实现该算法的过程中,采用了基于文件的输入方式来输入一个图.这使得图的输入非常方便,将充分弥补现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点.
文章在相關文獻研究的基礎上抽象齣一箇求最小費用有嚮樹問題的貪心算法,併基于圖的逆鄰接錶存儲結構用c語言實現瞭該算法.在實現該算法的過程中,採用瞭基于文件的輸入方式來輸入一箇圖.這使得圖的輸入非常方便,將充分瀰補現今大多數書籍和文獻中隻註重算法設計卻忽視算法實現的缺點.
문장재상관문헌연구적기출상추상출일개구최소비용유향수문제적탐심산법,병기우도적역린접표존저결구용c어언실현료해산법.재실현해산법적과정중,채용료기우문건적수입방식래수입일개도.저사득도적수입비상방편,장충분미보현금대다수서적화문헌중지주중산법설계각홀시산법실현적결점.
