通訊網絡中極小費用生成樹的一種算法

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

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

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

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

【通訊網絡中極小費用生成樹的一種算法】相關文章：

網絡最小樹的一種矩陣算法04-26

一種高階Delaunay三角網生成算法04-28

利用GPS系統確定小衛星姿態的一種算法04-27

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

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

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

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

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

一種解病態線性方程組的神經網絡算法04-28

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