网络最小树的一种矩阵算法

时间:2023-04-26 20:48:50 数理化学论文 我要投稿
  • 相关推荐

网络最小树的一种矩阵算法

求网络最小树问题,人们熟知常用的方法有"避圈法"和"破圈法",这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成).由于网络与距离矩阵的对应关系,本文将利用矩阵性质给出该问题的一个矩阵解法.

作 者: 吴振奎 唐文广 王全文 罗蕴玲 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  关键词: 运筹学   网络   树   最小树   距离矩阵  

【网络最小树的一种矩阵算法】相关文章:

数学算法04-28

最火网络抖音说说10-21

算法岗位职责03-15

手指快算法简介04-28

算理和算法04-28

乘法的简便算法教案04-28

算理与算法的关系-我对算理与算法统一的感悟04-28

算理与算法的有效结合04-28

算法优化要五问04-28

算法初步的教学策略04-28