摘要：
次小生成树的求法:1.Prime法定义一个二维数组F[i][j]表示点i到点j在最小生成树中的路径上的最大权值。有个知识就是将一条不在最小生成树中的边Edge加入最小生成树时，树中要去掉的边就是Edge连接的两个端点i,j的F[i][j]。这样就能保存找到的生成树时次小生成树。代码如下：#include#include#include#include#include#define inf 1map[index][j]) { dist[j]=map[index][j]; pre[j]=index; ... 阅读全文