熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 答案 (四)[30]

2013-11-15 14:58:35  來源: 數據結構 

  .首先確定是否需加虛權值(即權值為對m個權值建k叉樹若(m)%(k)=則不需要加虛權值否則第一次歸並時需(m)%(k)+個權值歸並建立k叉樹的過程如下

  ()將m個權值看作m棵只有根結點的k叉樹的集合F={TTTm}

  ()從F中選k(若需加虛權值則第一次選(m)%(k)+)個權值最小的樹作子樹構成一棵k叉樹k叉樹根結點的權值為所選的k個樹根結點權值之和在F中刪除這k棵子樹並將新k叉樹加入到F中

  ()從F中選k個權值最小的樹作子樹構成一棵k叉樹其根結點權值等於所選的k棵樹根結點權值之和在F中刪除這k棵樹並將新得到的樹加到F中

  () 重復(直到F中只有一棵樹為止這就是最優的k叉樹對本題個權值構造最優三叉樹因()%()=所以第一次用個權值合並

  最小加權路徑長度

  (+)*+(+)*+(++++)*+*=

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22637.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.