通訊網(wǎng)絡(luò)中極小費用生成樹的一種算法

針對具有n個通訊站的局域網(wǎng)絡(luò),運用增加或調(diào)整虛設(shè)站的方法,給出一種在混合距離下的極小費用生成樹的算法.并就MCM91問題B,求出了極小費用生成樹,其總費用小于美國馬里蘭州里斯勃來萊州立大學數(shù)學科學系B.A.Fusaro所提供的論文中的費用.

作 者： 安建業(yè) 于義良 朱建華 AN Jian-ye YU Yi-liang ZHU Jian-hua   作者單位： 安建業(yè),于義良,AN Jian-ye,YU Yi-liang(天津商業(yè)大學,理學院,天津,300134)

朱建華,ZHU Jian-hua(軍械工程學院,基礎(chǔ)部,河北,石家莊,050003) 

刊 名： 數(shù)學的實踐與認識  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(17)  分類號： O1  關(guān)鍵詞： 通訊網(wǎng)絡(luò)   最短路徑生成樹   "棋盤"距離   虛設(shè)站   極小費用生成樹  

【通訊網(wǎng)絡(luò)中極小費用生成樹的一種算法】相關(guān)文章：

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

一種高階Delaunay三角網(wǎng)生成算法04-28

利用GPS系統(tǒng)確定小衛(wèi)星姿態(tài)的一種算法04-27

基于平衡二叉樹的三角網(wǎng)快速生成算法04-28

飛行仿真視景中的地形快速生成算法04-30

可行三維航跡個體的生成算法04-27

一種新的紅外序列圖像運動小目標分割算法04-30

公司移動通訊費用管理辦法06-08

一種解病態(tài)線性方程組的神經(jīng)網(wǎng)絡(luò)算法04-28

一種求解分類問題的新算法04-27