通讯网络中极小费用生成树的一种算法

时间:2023-04-30 12:59:16 数理化学论文 我要投稿
  • 相关推荐

通讯网络中极小费用生成树的一种算法

针对具有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