摘要： 我相信对于求最小生成树，各位肯定并不陌生。以Kruskal算法为例，就是对各边按边权由小到大排序，然后一条条插入，用并查集判断是否成环，直至操作到成为n个点的树为止，在这里并不仔细赘述。 然而求次小生成树应该怎么做呢？按照Kruskal算法的思想，是不是按最小生成树的方法建成树后插入剩余边中的最小权 阅读全文