針對(duì)最小生樹(shù)不唯一,如何選擇最優(yōu)的最小生成樹(shù)的問(wèn)題,提出了將破圈法和可拓層次分析法相結(jié)合的方法。首先,用破圈法求出一個(gè)最小生成樹(shù);其次,對(duì)連通圖進(jìn)行約化,得出約化圖,標(biāo)記固定邊,求出換入邊,用破圈法的思想求出全部的最小生成樹(shù);因最小生成樹(shù)的結(jié)構(gòu)不相同,節(jié)點(diǎn)之間的連接方式也不相同,最小生成樹(shù)的選取就有了區(qū)別,最后,采用可拓層次分析法對(duì)全部最小生成樹(shù)進(jìn)行評(píng)價(jià),從最小生成樹(shù)的節(jié)點(diǎn)度為1的節(jié)點(diǎn)比例、聚類系數(shù)、平均路徑長(zhǎng)度、網(wǎng)絡(luò)效率構(gòu)造可拓判斷矩陣,計(jì)算權(quán)重向量,進(jìn)行層次單排序和層次總排序。以一個(gè)連通圖為例,說(shuō)明了該方法的步驟和可行性,得到了得分最高的最小生成樹(shù)即為最佳生成樹(shù)。 

【文章頁(yè)數(shù)】：4 頁(yè)

【文章目錄】：
0 引言
1 求全部最小生成樹(shù)算法
2 可拓層次分析法
    2.1 構(gòu)造可拓判斷矩陣
    2.2 計(jì)算綜合可拓判斷矩陣和權(quán)重向量
    2.3 層次單排序
    2.4 層次總排序
3 實(shí)例分析
4 結(jié)語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]不確定圖最小生成樹(shù)算法[J]. 張安珍,李建中.  智能計(jì)算機(jī)與應(yīng)用. 2019(06)
[2]基于層次分析-可拓模型的公路隧道施工風(fēng)險(xiǎn)評(píng)估[J]. 姜安民,董彥辰,張曉波.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2019(11)
[3]模糊層次分析法在物流中心選址中的應(yīng)用[J]. 李榮,孔偉麗.  物流科技. 2019(05)
[4]基于模糊可拓層次分析法的綠色建筑綠色度評(píng)價(jià)[J]. 韓立紅,劉俊偉,尹巧玲.  價(jià)值工程. 2019(12)
[5]基于最優(yōu)最小生成樹(shù)的三維模型形狀優(yōu)化方法[J]. 韓麗,劉書(shū)寧,于冰,徐圣斯,唐棣.  計(jì)算機(jī)應(yīng)用. 2019(03)
[6]基于可拓層次分析法的500 kV線路防雷改造措施綜合評(píng)估[J]. 周羽生,劉超智,周順.  電瓷避雷器. 2018(05)
[7]基于可拓層次分析法的維修保障裝備種類確定研究[J]. 吳同晗,陳春良,張仕新,王雄偉,劉彥.  計(jì)算機(jī)測(cè)量與控制. 2018(07)
[8]物元分析法在區(qū)域物流中心選址模型構(gòu)建中的應(yīng)用[J]. 楊瑜.  成都工業(yè)學(xué)院學(xué)報(bào). 2018(02)
[9]內(nèi)部節(jié)點(diǎn)受限的最小生成樹(shù)問(wèn)題算法研究[J]. 蔣小娟,張安,陳永,陳光亭.  計(jì)算機(jī)工程與應(yīng)用. 2017(10)
[10]基于可拓模糊層次分析的異構(gòu)網(wǎng)絡(luò)選擇算法[J]. 胡圖,景志宏,張秋林.  計(jì)算機(jī)應(yīng)用. 2011(09)



本文編號(hào)：3721430