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

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

【作  者】吴振奎 唐文广 王全文 罗蕴玲

【作者单位】天津商业大学理学院,天津300134

【期  刊】《运筹与管理》 2008年第3期31-33,37共4页

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

【基金项目】天津市教委科研专项基金资助项目(2006ZH91)

【分 类 号】O157.5

【下载次数】0【在线阅读】5

分享到:

参考文献(共找到条)

相关文献:(共找到条)

作者其它文章更多

85032X
国家哲学社会科学文献中心APP
分类表关闭X
隐藏
比较
关闭《运筹与管理》编辑部重要声明