能力集扩展的表格方法

• 作者: 冯俊文
• 来源期刊: 天津大学学报(英文版)
• 学科: 社会科学
• 关键词: 能力集扩展 习惯领域 生成表 最小生成树 有向图
• 年，卷（期）: 2001,（2）
• 页码范围: 101-108
• 页数: 8页
• 分类号: C934
• 字数: 1143字
• 语种: 英文

摘要

每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示．讨论了扩展表中的“圈”和“生成表”的概念及其基本特性，给出了一种寻找有向图最小生成树的表格方法--最小生成表法．研究了最小生成表算法在最优能力集扩展问题中的应用，给出了一个算法的具体示例，并分析了有关的需研究的问题和可能的拓展．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯俊文	南京理工大学经济管理学院	186	2279	26.0	40.0