文章插圖
【prim算法】Prim算法 ， 是普里姆算法，是圖論中的一種算法，可在加權連通圖里搜索最小生成樹 。意即由此算法搜索到的邊子集所構成的樹中 ， 不但包括了連通圖里的所有頂點，且其所有邊的權值之和亦為最小 。該算法于1930年由捷克數學家沃伊捷赫·亞爾尼克發現，并在1957年由美國計算機科學家羅伯特·普里姆獨立發現，1959年 ， 艾茲格·迪科斯徹再次發現了該算法 。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法 。
- 關于算了吧的句子
- 裱花嘴一共有多少種
- 按照拋來拋去這樣的形式寫詞語
- 南字和馬打一成語
- 搖知兄弟登高處什么意思
- 寧城縣美食
- 嫁接睫毛容易掉什么原因
- 香菇是否可以與海帶一起燉雞
- 有關和平反對戰爭的名言
- 莆田晉江在那