//最小生成树，prim算法（从图中找到与树中所有顶点距离最小的点，然后加入树，循环）
int CGraph::FindMinTree(Edge aPath[])
{
	bool aVisited[MAX] = { false };//判断是否已加入到树
	int length = 0;//累计总长度

	int k=0;//当前起始点下标,定义从0点开始
	aVisited[k] = true;

	for (int i = 0; i < m_nVexNum - 1; i++)
	{

		int minweight = INT_MAX;//寻找与所有树点相关边最小的权值
		int m = 0;//暂时记录最小值下标
		for (int j = 0; j < m_nVexNum; j++)
		{
			//j代表树中的的点下标,/////!aVisited图中找，aVsited树中找点
			if (aVisited[j])
			{
				for (int n = 0; n < m_nVexNum; n++)
				{
					//n代表图中的的点下标，从图中找与j点相连的最小边
					if ((!aVisited[n]) && (m_aAdjMatrix[j][n] != 0) && (m_aAdjMatrix[j][n]) < minweight)
					{
						minweight = m_aAdjMatrix[j][n];//取小值
						k = j;//边两点vex1，vex2,（赋值k时，循环几次，浪费时间）
						m = n;
					}
				}
			}
		}//找到树中接下来添加的点了
		aVisited[m] = true;//将找到的点加入树中
		length += minweight;
		aPath[i].vex1 = k;
		aPath[i].vex2 = m;
		aPath[i].weight = minweight;
	}
	return length;
}