摘要：
最小生成树问题:(用prim算法)/*题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短.求所修路中的最长的路段*/#include <iostream>#define MAX 502using namespace std;int str[MAX][MAX];bool visit[MAX];//标记数组，没有加入到树中时为false,加入了为trueint distan[MAX];//用以记录当前树到各个顶点的最小距离（它会被不断的更新，加入一个顶点更新一次）int n;int prim()//prim算法{ int v,i, 阅读全文
摘要：
最小生成树问题:(prim算法)/*题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。 例如有如下4个编号： aaaaaaa baaaaaa abaaaaa aabaaaa 显然的，第二，第三和第四编号分别从第一编号衍生出来的代价最小，因为第二，第三和第四编号分别与第一编号 只有一个字母是不同的，相应的distance都是1，加起来是3。也就是最小代价为3.*/#inc 阅读全文