智能计算机与应用
智能計算機與應用
지능계산궤여응용
Computer Study
2013年
3期
18-19
,共2页
二部图%树的零度%最大匹配%算法
二部圖%樹的零度%最大匹配%算法
이부도%수적령도%최대필배%산법
根据树的基本特征,构建便于计算树的零度的树的存储结构,采用对树进行层序遍历,实现对树的匹配,求出最大匹配数,并结合树的最大匹配与零度之间的关系,设计并实现可以计算任意树的最大匹配数和零度的算法.通过实例研究表明文中算法的时间复杂度为O(n),该算法简单、实用、易于操作.
根據樹的基本特徵,構建便于計算樹的零度的樹的存儲結構,採用對樹進行層序遍歷,實現對樹的匹配,求齣最大匹配數,併結閤樹的最大匹配與零度之間的關繫,設計併實現可以計算任意樹的最大匹配數和零度的算法.通過實例研究錶明文中算法的時間複雜度為O(n),該算法簡單、實用、易于操作.
근거수적기본특정,구건편우계산수적령도적수적존저결구,채용대수진행층서편력,실현대수적필배,구출최대필배수,병결합수적최대필배여령도지간적관계,설계병실현가이계산임의수적최대필배수화령도적산법.통과실례연구표명문중산법적시간복잡도위O(n),해산법간단、실용、역우조작.