摘要： 要求图的最小生成树的长度之和，边集表示已找到的最小距离的边初始d数组，表示点到此边集的最小距离，如果d[i]==0，则说明i点在边集中dis二维数组，表示两点间的距离初始时，d[i]表示i点到0点距离，d[0]=1找出d[i]中的最小值d[min]，把min点加入边集，对于除了边集中的所有点j，如果j到min的距离比d[j]小，则d[j]=dis[j][min]，（原d[j]为到0点的距离，这样d[j]永远都是到边集的最小距离） #include <iostream>#define MAX 2001char types[MAX][8];char dis[MAX][MAX];char 阅读全文