摘要：次小生成树，顾名思义，求最小生成树之外的最小生成树，即倒数第二小的生成树。 先利用prim求出最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来,为什么要找最大的呢，因为生成树再加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么，怎么去边才是次小的，那 阅读全文