Question

（用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案

Answer 1

#include

using namespace std;

const int MAX = 4;

int G[MAX][MAX];//邻接矩阵图

int opt[MAX];//当前生成树到图中的最短距离

int flag[MAX];//标已经在树种记结点是否

int MST[MAX][MAX];//记录最小生成树连接情况

int prim()

{

int ans = 0;

int i,j,minEdge,tmp_vertex;

for(i=0;i