次小生成树的两种生成思路为: 找到mst,在此基础上删除其中一条边,再加入其他边以达到权值最小的状态,便为次小生成树找到mst,在此基础上加一条外边形成一个环,再去掉环上的最大边,遍历所有可能,找出最小权值的路径便可 这个方法还可以用来确定最小生成树是否唯一