vc++实现最小生成树下载

weixin_39820780 2019-09-27 02:00:36

数据结构课程设计代码很短实现最小生成树求路径。。
相关下载链接：//download.csdn.net/download/qq_37192075/10042966?utm_source=bbsseo

...全文

17 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构课程设计代码很短实现最小生成树求路径。。

本代码用面向对象的VC++,运用遗传算法求解最小生成树问题

用vc实现的最小生成树 #include typedef struct closedge { int adjvex; int lowcost; }array[20]; void main() { int c,vexnum,i,j,m,n,k=1; array closedge[20]; int group[20][20]; printf("请输入结点个数：\n"); scanf("%d",&vexnum;); for(i=1;i<=vexnum;i++) for(j=1;j<=vexnum;j++) group[i][j]=32767; printf("请输入各边的两个顶点及该边的权值(输入0 0 0表示输入完成!)：\n"); while(i!=0) { printf("请输入第%d条边的顶点权值：\n",k); scanf("%d%d%d",&i,&j,&c); group[i][j]=c; group[j][i]=c; k++; }

功能满足建立无向图，输出无向图的邻接矩阵，输出最小生成树

数据结构课程实验，用VC++6.0即可运行实现。

下载资源悬赏专区

13,656

社区成员

12,673,480

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章