推荐文档列表

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

时间:2021-12-09 19:34:36 数理化学论文 我要投稿

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

针对具有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  关键词: 通讯网络   最短路径生成树   "棋盘"距离   虚设站   极小费用生成树