摘要： // 题意: 用7个小写字母来表示truck的型号，每两种型号之间的差距为字母串中不同字母的个数。// 现在给出n种不同型号的truck,要求找到一条连接所有truck的最短路径// 求最小生成树的路径和#include<iostream> //最小生成树prim算法using namespace std;const int MAXN=2002; //最大顶点数int n,edge[MAXN][MAXN]; //n记录顶点数struct MST //最小生成树的边{ int s,t,w;}mst[MAXN];int Prim(){ ... 阅读全文