Prim算法- - -c语言

最新推荐文章于 2024-04-08 18:18:37 发布

水云文

最新推荐文章于 2024-04-08 18:18:37 发布

阅读量430

点赞数 1

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/m0_48300684/article/details/125245151

版权

// Created on 小文的爱拍得.
//adjvex[]数组表示 未加入生成树顶点 到生成树最小距离 的顶点 即最短距离
//lowcost[]数组表示 未加入生成树顶点 到生成树的最小距离
#include <stdio.h>
void Prim(MGraph G){
   
   int min,i,j,k;
   int adjvex[MAXVEX];//保存相关顶点下标
   int lowcost[MAXVEX];//保存 未加入生成树的 顶点到生成树 的距离
   lowcost[0]=0;//将v0加入生成树
   adjvex[0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

水云文

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
Prim算法- - -c语言

// Created on 小文的爱拍得.//adjvex[]数组表示未加入生成树顶点到生成树最小距离的顶点即最短距离//lowcost[]数组表示未加入生成树顶点到生成树的最小距离#include <stdio.h>void Prim(MGraph G){ int min,i,j,k; int adjvex[MAXVEX];//保存相关顶点下标 int lowcost[MAXVEX];//保存未加入生成树的顶点到生成树的距离 lowcost[0
复制链接

扫一扫