網(wǎng)站首頁(yè) 科技 > 正文
導(dǎo)讀
生成樹(shù)一般指生成樹(shù)算法。在圖論的數(shù)學(xué)領(lǐng)域中，如果連通圖G的一個(gè)子圖是一棵包含G的所有頂點(diǎn)的樹(shù)，則該子圖稱(chēng)為G的生成
生成樹(shù)一般指生成樹(shù)算法。
在圖論的數(shù)學(xué)領(lǐng)域中，如果連通圖G的一個(gè)子圖是一棵包含G的所有頂點(diǎn)的樹(shù)，則該子圖稱(chēng)為G的生成樹(shù)(SpanningTree)。生成樹(shù)是連通圖的包含圖中的所有頂點(diǎn)的極小連通子圖。圖的生成樹(shù)不惟一。從不同的頂點(diǎn)出發(fā)進(jìn)行遍歷，可以得到不同的生成樹(shù)。
常用的生成樹(shù)算法有DFS生成樹(shù)、BFS生成樹(shù)、PRIM 最小生成樹(shù)和Kruskal最小生成樹(shù)算法。
目前上述的內(nèi)容應(yīng)該能夠?yàn)榇蠹医獯鸪龃蠹覍?duì)于什么是生成樹(shù)生成樹(shù)是什么意思 生成樹(shù)的簡(jiǎn)介的疑惑了，所以如果大家還想要了解更多的知識(shí)內(nèi)容，也可以關(guān)注本站其他文章進(jìn)行了解哦。
版權(quán)說(shuō)明： 本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！
猜你喜歡：
- 2022-09-20 心境豁達(dá)恬淡的詩(shī)句有哪些呢（心境豁達(dá)恬淡的詩(shī)句有哪些）
- 2022-09-20 下雨前的征兆動(dòng)物（下雨前動(dòng)物有哪些征兆 – 糗問(wèn)）
- 2022-09-20 便秘按摩哪里馬上見(jiàn)效快（便秘按摩哪里馬上見(jiàn)效）
- 2022-09-20 經(jīng)心的近義詞是什么呀（經(jīng)意的近義詞是什么呢）
- 2022-09-20 芡實(shí)怎么熬粥好吃（芡實(shí)和什么搭配熬粥好）
- 2022-09-20 0.44平方千米是多大（0.44平方千米有多大）
- 2022-09-20 北京奧運(yùn)會(huì)會(huì)徽中國(guó)印是什么印（北京奧運(yùn)會(huì)徽上中國(guó)印是什么）
- 2022-09-20 qq空間訪客數(shù)量是什么意思（QQ空間訪問(wèn)量2000是什么概念）
最新文章：
- 2023-07-01 鵝蛋的最佳吃法（如何挑選新鮮鵝蛋 怎樣挑選新鮮鵝蛋）
- 2023-07-01 男士精油真的能修復(fù)海綿體嗎（全套半套什么意思）
- 2023-07-01 教室里面做黃油（菠蘿油里面是黃油嗎）
- 2023-07-01 木地板的保養(yǎng)（木地板保養(yǎng)注意事項(xiàng)有哪些）
- 2023-07-01 美的變頻空調(diào)用的是什么雪種（美的變頻空調(diào)用的是什么制冷劑）
- 2023-07-01 浪漫而不爛俗的高級(jí)文案短句（浪漫而不爛俗的高級(jí)文案）
- 2023-07-01 雨下的真大一段話(huà)100字（雨下的真大一段話(huà)）
- 2023-07-01 寵物青蛙品種大全（寵物青蛙怎么養(yǎng)）
- 2023-07-01 電影推薦男女打撲克（關(guān)于撲克的電影推薦）
- 2023-07-01 特戰(zhàn)榮耀有第二部嗎（特戰(zhàn)榮耀有第二季嗎）
- 2023-07-01 劇情片是什么樣的（劇情片是什么意思）
- 2023-07-01 芒果臺(tái)聲生不息播出時(shí)間
- 2023-07-01 物理和化學(xué)不好怎么辦（物理和化學(xué)都不好應(yīng)該補(bǔ)那棵 物理和化學(xué)都不好應(yīng)該補(bǔ)什么地方）
- 2023-07-01 法師的養(yǎng)殖方法和澆水（冬天怎么給麥澆水 麥冬天怎么澆水）
- 2023-07-01 翡翠色的劃分（翡翠說(shuō)的翡色什么意思 翡翠翡色的解釋?zhuān)?/a>
- 2023-07-01 水沫和翡翠（翡翠跟水沫玉有什么區(qū)別 如何區(qū)別翡翠跟水沫玉）