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