Fork me on GitHub
2015年12月18日
最小生成树问题---Prim算法与Kruskal算法实现（MATLAB语言实现）
摘要： 2015-12-17晚，复习，甚是无聊，阅《复杂网络算法与应用》一书，得知最小生成树问题（Minimum spanning tree）问题。记之。 何为树：连通且不含圈的图称为树。 图T=(V,E),|V|=n,|E|=m,下列关于树的说法等价： 何为生成树：若图G=(V,E)的生成子图是一棵树，则 阅读全文
posted @ 2015-12-18 10:53 赵裕(vimerzhao) 阅读(27629) 评论(0) 推荐(1) 编辑