课程内容提要
图论应用
n个节点只需要n-1条边就可以了,这里的最小生成树是:
普利姆算法:从点出发找最小的边,然后把边连接的点作为一个集合点继续寻找最小的边。
克鲁斯卡尔算法:从边出发,找最小的边
本文作者:
ionluo
本文链接: http://www.ionluo.cn/blog/posts/e9757cdf.html
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
本文链接: http://www.ionluo.cn/blog/posts/e9757cdf.html
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!