2015年10月26日
次小生成树(入门)
摘要： 次小生成树，就是求除了最小生成树之外最小的那个生成树。下面介绍一下利用prim求次小生成树的主要步骤。1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来，为什么要找最大的呢，因为生成树加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么，怎么... 阅读全文
posted @ 2015-10-26 18:17 Howe_Young 阅读(6607) 评论(4) 推荐(2) 编辑