xshang

摘要： 问题：经典的就是最简单的。用到两个数组：lowcost[] 和 closeset[]，前者用来记录U集合和V集合的最小边，后者用来记录最小边的起始顶点。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20#define INFINITY 65535typedef struct map{ char vex[MAXV]; int arr[MAXV][MAXV]; int vexs,edges;}*mapNode;int locatePos(mapNode mn,char c){ 阅读全文