prim算法
prim算法
Prim算法，是普里姆算法，是圖論中的一種算法，可在加權(quán)連通圖里搜索最小生成樹。意即由此算法搜索到的邊子集所構(gòu)成的樹中，不但包括了連通圖里的所有頂點，且其所有邊的權(quán)值之和亦為最小。該算法于1930年由捷克數(shù)學(xué)家沃伊捷赫·亞爾尼克發(fā)現(xiàn)，并在1957年由美國計算機科學(xué)家羅伯特·普里姆獨立發(fā)現(xiàn)，1959年，艾茲格·迪科斯徹再次發(fā)現(xiàn)了該算法。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法。
導(dǎo)讀Prim算法，是普里姆算法，是圖論中的一種算法，可在加權(quán)連通圖里搜索最小生成樹。意即由此算法搜索到的邊子集所構(gòu)成的樹中，不但包括了連通圖里的所有頂點，且其所有邊的權(quán)值之和亦為最小。該算法于1930年由捷克數(shù)學(xué)家沃伊捷赫·亞爾尼克發(fā)現(xiàn)，并在1957年由美國計算機科學(xué)家羅伯特·普里姆獨立發(fā)現(xiàn)，1959年，艾茲格·迪科斯徹再次發(fā)現(xiàn)了該算法。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法。
Prim算法，是普里姆算法，是圖論中的一種算法，可在加權(quán)連通圖里搜索最小生成樹。意即由此算法搜索到的邊子集所構(gòu)成的樹中，不但包括了連通圖里的所有頂點，且其所有邊的權(quán)值之和亦為最小。該算法于1930年由捷克數(shù)學(xué)家沃伊捷赫·亞爾尼克發(fā)現(xiàn)，并在1957年由美國計算機科學(xué)家羅伯特·普里姆獨立發(fā)現(xiàn)，1959年，艾茲格·迪科斯徹再次發(fā)現(xiàn)了該算法。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法。
prim算法
Prim算法，是普里姆算法，是圖論中的一種算法，可在加權(quán)連通圖里搜索最小生成樹。意即由此算法搜索到的邊子集所構(gòu)成的樹中，不但包括了連通圖里的所有頂點，且其所有邊的權(quán)值之和亦為最小。該算法于1930年由捷克數(shù)學(xué)家沃伊捷赫·亞爾尼克發(fā)現(xiàn)，并在1957年由美國計算機科學(xué)家羅伯特·普里姆獨立發(fā)現(xiàn)，1959年，艾茲格·迪科斯徹再次發(fā)現(xiàn)了該算法。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法。
為你推薦
科技
