tft每日頭條

 > 知識

 > prim算法

prim算法

知識 更新时间:2024-09-13 14:00:18

  Prim算法,是普裡姆算法,是圖論中的一種算法,可在加權連通圖裡搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裡的所有頂點,且其所有邊的權值之和亦為最小。該算法于1930年由捷克數學家沃伊捷赫·亞爾尼克發現,并在1957年由美國計算機科學家羅伯特·普裡姆獨立發現,1959年,艾茲格·迪科斯徹再次發現了該算法。在某些場合,普裡姆算法又被稱為DJP算法、亞爾尼克算法或普裡姆·亞爾尼克算法。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved