- 相关推荐
通讯网络中极小费用生成树的一种算法
针对具有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