网络最小树的一种矩阵算法
求网络最小树问题,人们熟知常用的方法有"避圈法"和"破圈法",这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成).由于网络与距离矩阵的对应关系,本文将利用矩阵性质给出该问题的一个矩阵解法.
作 者: 吴振奎 唐文广 王全文 罗蕴玲 WU Zhen-kui TANG Wen-guang WANG Quan-wen LUO Yun-ling 作者单位: 天津商业大学,理学院,天津,300134 刊 名: 运筹与管理 ISTIC PKU 英文刊名: OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期): 2008 17(3) 分类号: O157.5 关键词: 运筹学 网络 树 最小树 距离矩阵