如果需要修改,请先确定您已经登录
 如果您没有使用过Wiki,请查看帮助
 为了防范垃圾广告,现在仅有已经注册的用户才能注册新用户。如果您需要注册请找一个身边有账号的朋友,或者发邮件到11210190001ATfudan.edu.cn

最小生成树法

来自经济物理Wiki
跳转到: 导航, 搜索

最小生成树法是用来生成最小生成树的方法。它的具体过程如下。若我们有一个几只股票之间的距离矩阵
Jljz.jpg
其中,股票之间的距离是通过如下公式得到的


DISTANCE.jpg


于是我们可以通过以下方法得到最小生成树,首先找到距离最短的两支股票(此处为A和B)并将他们连到一起。接着找到距离第二短的两支股票(此处为A和C)并将他们连到一起。然后找到下一组距离最短的股票(此处为B和C),但是MST是不循环的树,所以自动跳过这种连接方式往后找,以此类推最后将所有的股票连接在一起就可以得到一个最小生成树了。此例子的结果如下
MST.jpg


张惠澍

个人工具
名字空间

变换
操作
导航
友情链接
工具箱