1掌握图的邻接矩阵和邻接表两种存储方法。
2掌握有关图的操作算法并用高级语言实现。
3熟悉图的构造算法,了解实际问题的求解效率与采用何种存储结构与算法有着密切联系。
4掌握图的两种搜索路径的遍历算法。
5掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法。
2024/9/11 3:18:16 80KB 数据结构 图的应用 实验报告
1
包含完整的课程设计/大作业文档一份+C语言实现的源码+存储数据文件分别使用了普里姆算法与克鲁斯卡尔算法进行最短路径求解。
内容:求城市之间的光纤网连接的最短电缆长度。
课程设计要求:(1)从文件city.txt中读入一个图,文件city.txt结构如下:第一行为整数m,n,其中m表示城市个数(顶点数),n表示边数;
接着的m行每行都是一个字符串,表示城市名;
接下来的n行每行代表一条边,其格式为“城市名城市名距离”。
(2)要求在所有城市之间建立光纤网,使所用光纤总长度最短。
(3)输出城市建成的光纤网所用光缆的总长及每个连接的长度。
1
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。
如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
(1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值;
(2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树;
(3)按顺序输出生成树中各条边以及它们的权值。
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡