首页 | 本学科首页   官方微博 | 高级检索  
     

网络最小树的一种矩阵算法
引用本文:吴振奎,唐文广,王全文,罗蕴玲. 网络最小树的一种矩阵算法[J]. 运筹与管理, 2008, 17(3)
作者姓名:吴振奎  唐文广  王全文  罗蕴玲
作者单位:天津商业大学,理学院,天津,300134
基金项目:天津市教委科研专项基金
摘    要:求网络最小树问题,人们熟知常用的方法有“避圈法”和“破圈法”,这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成)。由于网络与距离矩阵的对应关系,本文将利用矩阵性质给出该问题的一个矩阵解法。

关 键 词:运筹学  网络    最小树  距离矩阵

A Matrix Solution Method of the Minimum Network Tree
WU Zhen-kui,TANG Wen-guang,WANG Quan-wen,LUO Yun-ling. A Matrix Solution Method of the Minimum Network Tree[J]. Operations Research and Management Science, 2008, 17(3)
Authors:WU Zhen-kui  TANG Wen-guang  WANG Quan-wen  LUO Yun-ling
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号