计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2010年
3期
95,94
,共2页
Prim算法%最小生成树%Kruskal算法
Prim算法%最小生成樹%Kruskal算法
Prim산법%최소생성수%Kruskal산법
文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了分析和研究.通过试验并对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图.
文章從目前最常見的兩種在圖最小生成樹算法,即Prim和Kruskal算法,展開瞭闡述和分析,運用瞭大量的數據和實例對這兩種計算方法進行瞭分析和研究.通過試驗併對Prim算法進行改進,從圖中每箇頂點的度數入手,採取刪除某些無用邊的思想方法,給齣瞭一箇尋找最小生成樹的算法,使其能動態調整自身的性能,既適閤于稠密圖,又適閤于稀疏圖.
문장종목전최상견적량충재도최소생성수산법,즉Prim화Kruskal산법,전개료천술화분석,운용료대량적수거화실례대저량충계산방법진행료분석화연구.통과시험병대Prim산법진행개진,종도중매개정점적도수입수,채취산제모사무용변적사상방법,급출료일개심조최소생성수적산법,사기능동태조정자신적성능,기괄합우주밀도,우괄합우희소도.
