摘要： 最小生成树的基本知识，此图很稠密，所以选用Prim算法要快，Prim O(n2),Kruckal O(elog2e),向此题，e代表边数，远大于n，顶点数，所以选Prim#include <iostream> using namespace std; const int maxn=2001; char s[maxn][7]; int edge[maxn][maxn]; int lit[maxn]; int chan(int a,int b) { int amou=0; for(int i=0;i<7;i++) { if(s[a][i]!=s[b][i]) amou++; } 阅读全文