5 Star 50 Fork 0

Gitee Community / 码力传递:晒代码赢奖品

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
我的垃圾作业 1.24 KB
一键复制 编辑 Web IDE 原始数据 按行查看 历史
huxin 提交于 2020-06-08 20:49 . add 我的垃圾作业.
//最小生成树,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;
}
1
https://gitee.com/gitee-community/gitee-7th-event-3.git
git@gitee.com:gitee-community/gitee-7th-event-3.git
gitee-community
gitee-7th-event-3
码力传递:晒代码赢奖品
master

搜索帮助

14c37bed 8189591 565d56ea 8189591