普利莫算法

普利莫算法（Prim算法）是圖論中的一種算法，用於在加權連通圖中查找最小生成樹。這意味著該算法找到的邊子集構成的樹包含了圖中的所有頂點，並且所有邊的權值之和是最小的。普利莫算法最早由捷克數學家沃伊捷赫·亞爾尼克於1930年發現，後來在1957年被美國計算機科學家羅伯特·普利姆獨立發現，1959年艾茲格·迪科斯徹再次發現了該算法。因此，這個算法也被稱為DJP算法、亞爾尼克算法或普利莫-亞爾尼克算法。

普利莫算法與圖這種數據結構相關，它解決的問題是在給定圖中，經歷所有頂點的情況下找到最短路徑。例如，在一個包含七個頂點和十一條邊的圖中，每個頂點之間的距離由數字表示。為了解決這個問題，首先需要將圖轉換成鄰接矩陣，然後套用普利莫算法來找到最小生成樹。