最小树
更新时间:-- | 阅读量: 87

一类支撑树.指权最小的支撑树.给定网络G=(V,E,w),设T=(V′,E′)为G的一棵支撑树,令w(T)...G中权最小的支撑树称为G的最小树.

搜索到与“ 最小树”相关的文献共 2条

破产问题的最小费用树对策模型
讨论了合作对策中破产对策与最小费用树(MCST)对策的各种解之间的关系,通过构造网络图,给出了破产问题转化为最小费用树(MCST)对策的一个充分条件,从而给出了破产对策核仁解的一种有效方法

《天津理工大学学报》 2002年04期关键词: "效用可转移的合作对策"," 破产对策"," 最小费用树对策"," 核仁" 收藏
基于余弦相似度(CS)和最小生成树(MST)的基金市场复杂网络研究
以中国基金市场中123家基金公司持有的投资组合为样本,综合运用余弦相似度(CS)和最小生成树(MST)方法,考量基金市场复杂网络。结果显示:各家基金公司持有股票组合的相似程度比持有债券组合的相似程度更...

《财经理论与实践》 2020年02期关键词: "基金市场"," 复杂网络"," 最小生成树"," 余弦相似度" 收藏