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

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

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

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

數(shù)學算法04-28

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

算法崗位職責03-15

手指快算法簡介04-28

算理和算法04-28

乘法的簡便算法教案04-28

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

算理與算法的有效結合04-28

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

算法初步的教學策略04-28