第一范文网 - 专业文章范例文档资料分享平台

最小生成树的应用数据结构课程设计

来源:用户分享 时间:2025/6/10 11:40:14 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

int i,d,m,g[20][20]; char a='a'; int s; char y='y'; while(y='y'){

printf(\ …………最小生成树的求法…………\\n\

printf(\ ____________________________________________\\n\ printf(\ | 1.建立邻接矩阵(无向图) |\\n\ printf(\ printf(\ printf(\ printf(\ cin>>s; switch(s)

{case 1: 时\

break;

case 2: case 3:

| 2.用prim算法求最小生成树(无向图) ||\\n\ | 3.用kruskal算法求最小生成树 |\\n\ |___________________________________________ |\\n\ ______________请选择相应的菜单(1-3) :\d=creatMGraph(G); vnode v;

cout<

for(int j=0;j!=G.vexnum;++j)g[i+1][j+1]=G.arcs[i][j].adj; prim(g,d); break;

cout<<\算法求解如下:\

23

D = (MGraphA*)malloc(sizeof(MGraphA)); CreatGraph(D); MiniSpanTree(D); break; } printf(\

cout<>y;

if(y=='n') break; } }

24

搜索更多关于: 最小生成树的应用数据结构课程设计 的文档
最小生成树的应用数据结构课程设计.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c22wec6h79k4m0xc0pdu0_7.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top