若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。
如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
2023/10/30 22:02:25 207KB Tree
1
QT实现,有界面,功能完整。
1、 设计题目:全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法,巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识,灵活利用图的相关知识解决现实生活中的实际问题。
3、需求分析1、提供对城市信息进行编辑(如:添加或删除)的功能。
2、城市之间有两种交通工具:火车和飞机。
提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。
3、提供两种最优决策:最快到达和最省钱到达。
全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。
4、概要设计1、设计一个类,包含城市、航班、列车的信息,并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息,根据用户选择不同使用不同指针指向程序3、设计一个函数,能够提供时间、费用、中转(任意一个)在最少的情况下的信息
2023/10/6 9:40:06 2.81MB 全国交通模拟咨询系统 课程设计
1
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
二、基本要求(1)利用克鲁斯卡尔算法求图的最小生成树。
(2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值.三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2023/10/2 17:44:34 2KB 最小生成树问 克鲁斯卡尔算
1
城市要在各个辖区之间修建地铁来加快经济发展,但由于建设地铁的费用昂贵,因此需要合理安排地铁的建设路线,使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。
(1)使用恰当的数据结构存储辖区名称和距离信息。
(2)根据读入的辖区距离信息,计算出应该建设哪些辖区的地铁路线。
(3)输出应该建设的路线,以及所需建设的总里程信息。
2023/8/22 18:07:01 239KB 地铁 路径
1
代码说明代码仅供学习研究,未经允许,请勿擅自商用。
1.输入文件格式输入的文件要求为N行两列的形式,两列分别对应,输入数据点的X轴坐标和Y轴坐标。
输入文件格式示例如下:0.821794-0.04621531.03929 0.0608351.12046 0.07455681.02233 0.05147392.代码支持的凝聚层次聚类算法通过简要的修改代码中函数的参数,代码可以支持不同的凝聚方法,支持的凝聚方法如下,默认的为代码本身算法:单连接算法(默认,最近邻聚类算法,最短距离法,最小生成树算法);
全连接算法(最远邻聚类算法,最长距离法);
未加权平均距离法;
加权平均法;
质心距离法;
加权质心距离法;
内平方距离法(最小方差算法)3.代码支持的距离(相似度)度量公式通过简要的修改代码,代码支持计算距离的过程采用不同的距离或相似度度量公式,支持的距离(相似度)公式如下,默认为代码本身才采用的距离公式:欧氏距离(默认);
标准化欧氏距离;
马氏距离;
布洛克距离(曼哈顿距离,城市街区距离);
闵可夫斯基(明可夫斯基)距离;
余弦相似度;
相关性相似度;
汉明距离;
Jaccard相似度;
切比雪夫距离。
1
自己写的哈夫曼树的构造和求最短路径,typedefstruct{intweight;intparent;intlchild;intrchild;}HNodeType;intn;HNodeTypeHuffNode[MAXNODE];voidHaffmanTree(HNodeTypeHuffNode[])
2023/7/20 9:25:29 1KB c c++ 哈夫曼
1
1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2023/6/7 8:01:29 84KB 最小生成树
1
用最小生成树处理TSP问题非常有用输入各个城市坐标可以输出路径
2023/3/19 9:46:32 894KB TSP 最小生成树 Prim
1
校园导游系统的设计与实现关于数据结构图的应用,实现图的深度优先遍历,广度优先遍历,最小生成树,最短路径等功能的完整C#源代码有注释,协助理解。
1
MATLAB图论工具箱,包含图论中的诸多算法,如最小生成树、最短路径等等,方便处理各种图论问题。
好资源和大家一起分享!
2023/3/15 0:46:20 40KB 图论 算法
1
共 90 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡