最优生成树的表格求解方法

摘要：

设计了一种应用表格求解最优成树问题的方法－表上作业法，证明了方法的最优生，并给出了数值例示。

关键词： 最优生成树 有向图 有向树 表格表示

作者: 冯俊文

作者单位: 南京理工大学经济管理学院

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 556～567

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）