摘要:
问题:经典的就是最简单的。用到两个数组: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){ 阅读全文