關於prim的百科

什麼是Prim算法
普里姆算法,圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點,且其所有邊的權值之和亦為最小。該算法於1930年由捷克數學家沃伊捷赫亞爾尼克發現...
prim算法
Prim算法,是普里姆算法,是圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點,且其所有邊的權值之和亦為最小。該算法於1930年由捷克數學家沃伊捷赫...
熱門標籤