網(wǎng)絡(luò)最小樹的一種矩陣算法

網(wǎng)絡(luò)最小樹的一種矩陣算法

求網(wǎng)絡(luò)最小樹問題,人們熟知常用的方法有"避圈法"和"破圈法",這些方法有其直觀易解的優(yōu)點(diǎn),然而它們畢竟是要在圖上作業(yè)(在圖上完成).由于網(wǎng)絡(luò)與距離矩陣的對(duì)應(yīng)關(guān)系,本文將利用矩陣性質(zhì)給出該問題的一個(gè)矩陣解法.

作 者： 吳振奎 唐文廣 王全文 羅蘊(yùn)玲 WU Zhen-kui TANG Wen-guang WANG Quan-wen LUO Yun-ling   作者單位： 天津商業(yè)大學(xué),理學(xué)院,天津,300134  刊 名： 運(yùn)籌與管理  ISTIC PKU 英文刊名： OPERATIONS RESEARCH AND MANAGEMENT SCIENCE  年，卷(期)： 2008 17(3)  分類號(hào)： O157.5  關(guān)鍵詞： 運(yùn)籌學(xué)   網(wǎng)絡(luò)   樹   最小樹   距離矩陣  

【網(wǎng)絡(luò)最小樹的一種矩陣算法】相關(guān)文章：

數(shù)學(xué)算法04-28

最火網(wǎng)絡(luò)抖音說說10-21

算法崗位職責(zé)03-15

手指快算法簡(jiǎn)介04-28

算理和算法04-28

乘法的簡(jiǎn)便算法教案04-28

算理與算法的關(guān)系－我對(duì)算理與算法統(tǒng)一的感悟04-28

算理與算法的有效結(jié)合04-28

算法優(yōu)化要五問04-28

算法初步的教學(xué)策略04-28