【什么是Prim算法】普里姆算法，圖論中的一種算法 ， 可在加權連通圖里搜索最小生成樹 。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖里的所有頂點，且其所有邊的權值之和亦為最小 。該算法于1930年由捷克數學家沃伊捷赫亞爾尼克發現；并在1957年由美國計算機科學家羅伯特普里姆獨立發現；1959年，艾茲格迪科斯徹再次發現了該算法 。
推薦閱讀
- arctany/x的導數是什么
- 坡道熄火必須要回空擋打火嗎
- 山楂泡水喝的功效與副作用
- 方舟生存進化老鷹怎么馴服
- 洗菜池怎么選
- 一檔升二檔需要回空檔嗎
- 合肥市有什么好玩的
- 探探有直播功能嗎
- 外地駕照如何轉入沈陽