窗口將在 5 秒后自動關閉.
動變: 過去式:primmed 過去分詞:primmed 現在進行時:primming
形變: 比較級:primmer 最高級:primmest
a.
vt.
vi.
ad.
primly
n. [U]
primness
同義:
a.規矩的;拘謹的
同義參見:
以上來源於:《英漢大辭典》
adj.
v.
以上來源於:《簡明牛津英語詞典》
查看更多
普林演算法(Prim's algorithm)是圖論中的一種貪心演算法,可在一個加權連通圖中找到其最小生成樹。意即由此演算法搜索到的邊子集所構成的樹中,不但包括了連通圖裡的所有頂點,且其所有邊的權值之和亦為最小。該演算法於1930年由捷克數學家沃伊捷赫·亞爾尼克發現;並在1957年由美國計算機科學家羅伯特·普林獨立發現;1959年,艾茲格·迪科斯徹再次發現了該演算法。因此,在某些場合,普林演算法又被稱為DJP演算法、亞爾尼克演算法或普林-亞爾尼克演算法。
維基百科內容授權方式為 CC BY-SA 3.0