未找到相关数据
赋权有向图最小生成树的表上作业法
被引：6
作者：
冯俊文
机构：
[1] 南京理工大学经济管理学院
来源：
关键词：
经济分析，决策算法，表上作业法;
D O I：
暂无
中图分类号：
O212 [数理统计];
学科分类号：
摘要：
每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法——表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄｓｈｅｅｔ软件，如ＭｉｃｒｏｓｏｆｔＥｘｃｅｌ，可很方便地进行大规模复杂问题的求解。
引用
收藏
页码：28 / 31+45
页数：5
相关论文