什么是Prim算法
【什么是Prim算法】普里姆算法,圖論中的一種算法,可在加權(quán)連通圖里搜索最小生成樹 。意即由此算法搜索到的邊子集所構(gòu)成的樹中,不但包括了連通圖里的所有頂點,且其所有邊的權(quán)值之和亦為最小 。該算法于1930年由捷克數(shù)學(xué)家沃伊捷赫亞爾尼克發(fā)現(xiàn);并在1957年由美國計算機科學(xué)家羅伯特普里姆獨立發(fā)現(xiàn);1959年 , 艾茲格迪科斯徹再次發(fā)現(xiàn)了該算法 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問題,請您及時就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- 細(xì)胞核控制著生物的什么
- 成語弋鳧與雁是什么意思
- 剛出爐的面包為什么晾涼才吃
- 對聯(lián)什么塞上什么江南
- 什么是PORE軟件干什么用的
- 大舅子是對誰的稱呼呢
- 仙人掌怎么傳播種子
- 乒乓球擊球的五大要素是什么
- 恒流電源和恒壓電源有什么區(qū)別
- 什么東西去炕革的味道
