微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
12期
222-223
,共2页
生成树%组合优化%多项式时间算法
生成樹%組閤優化%多項式時間算法
생성수%조합우화%다항식시간산법
最小生成树问题是一类经典的组合优化问题,已有许多快速有效的算法.但是在实际中更多存在这样的网络,除边有权值外,结点也有权值,并且结点的权值有多种情况,这就产生了基于代价和最小的生成树问题.根据结点权值的取值情况,对几种最小代价和生成树问题进行分类和求解,得到了一些有价值的性质和算法,有一定的实际应用背景.
最小生成樹問題是一類經典的組閤優化問題,已有許多快速有效的算法.但是在實際中更多存在這樣的網絡,除邊有權值外,結點也有權值,併且結點的權值有多種情況,這就產生瞭基于代價和最小的生成樹問題.根據結點權值的取值情況,對幾種最小代價和生成樹問題進行分類和求解,得到瞭一些有價值的性質和算法,有一定的實際應用揹景.
최소생성수문제시일류경전적조합우화문제,이유허다쾌속유효적산법.단시재실제중경다존재저양적망락,제변유권치외,결점야유권치,병차결점적권치유다충정황,저취산생료기우대개화최소적생성수문제.근거결점권치적취치정황,대궤충최소대개화생성수문제진행분류화구해,득도료일사유개치적성질화산법,유일정적실제응용배경.
