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

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

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

图5.3 Kruskal算法求解

6 课程设计总结

从这次给我的课程设计任务中我深刻地体会到了编程并非易事。任何事情并不是想我们想的那样简单和容易。只有扎扎时时的学习知识才能解决实际生活中的实际问题。从这次课设中也让我明白以后要多了解相关知识,更多的做一些实践动手活动,将知识运用到实际问题中。同时,增加自己的动手能力,这样才能便于我们更好的解决问题。为今后打下好的基础。

实验过程中,我遇到了很多问题,一开始就要建一个图,然后利用kruskal算法解决问题,这个题目是一个十分联系实际的题目,使我更加扎实的掌握了有关数据结构方面的知识,在设计过程中虽然遇到了一些问题,但经过一次又一次的思考,一遍又一遍的检查终于找出了原因所在,也暴露出了前期我在这方面的知识欠缺和经验不足。实践出真知,通过亲自动手制作,使我们掌握的知识不再是纸上谈兵。过而能改,善莫大焉。在课程设计过程中,我不断发现错误,不断改正,不断领悟,不断获取。

15

最终的调试运行环节,本身就是在践行“过而能改,善莫大焉”的知行观。这次课程设计终于顺利完成了,在设计中遇到了很多问题,最后在老师的指导下,终于迎刃而解。

当我完成课程设计后,我感到很欣喜。能完成让我感到什么叫做编程的快乐,什么叫做乐趣。也让明白要想把通信工程这门专业学好必须持之以恒地努力下去。

16

附录(源程序清单)

#include #include using namespace std; #define int_max 10000 #define inf 9999 #define max 20 #define MAX 20 #define M 20 typedef struct ArcCell {int adj;char *info;

}ArcCell,AdjMatrix[20][20]; typedef struct

{char vexs[20];AdjMatrix arcs; int vexnum,arcnum; }MGraph;

int localvex(MGraph G,char v)

{ int i=0; while(G.vexs[i]!=v) {++i;} return i;} void ljjzprint(MGraph G)

{ int i,j,n=0; printf(\建立的邻接矩阵如下:\\n\ printf(\ printf(\ for(i=0;i!=G.vexnum;i++)

17

{ for(j=0;j!=G.vexnum;j++) }

printf(\int creatMGraph(MGraph &G) {char v1,v2; int i,j,w; printf(\建立邻接矩阵:\\n\

printf(\请输入图G顶点(城市)和弧(边)的个数:\

scanf(\.vexnum); scanf(\.arcnum); printf(\输入所有顶点:\

for(i=0;i>G.vexs[i]; } for(i=0;i

printf(\输入所有边及依附的顶点(城市)和权(距离):\\n\for(int k=0;k

{ cin>>v1>>v2>>w; i=localvex(G,v1); j=localvex(G,v2); G.arcs[i][j].adj=w; G.arcs[j][i].adj=w; } ljjzprint(G);

printf(\图G邻接矩阵创建成功!\\n\

18

{ if(j==0)printf(\ \

printf(\.arcs[i][j].adj);printf(\ \ if(n==G.vexnum){ printf(\

{ G.arcs[i][j].adj=int_max;

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