2018年1月9日
次小生成树
摘要： 次小生成树，顾名思义，求最小生成树之外的最小生成树，即倒数第二小的生成树。 先利用prim求出最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来,为什么要找最大的呢，因为生成树再加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么，怎么去边才是次小的，那 阅读全文
posted @ 2018-01-09 17:02 GHzz 阅读(144) 评论(0) 推荐(0) 编辑