![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
Geeker_Yan
蒟蒻一枚
展开
-
DS-7.1实现求最小生成树的克鲁斯卡尔算法(并查集实现)
写在前面:首先吐槽一下学校的OJ,题目上说是输入字母结果后台测试样例却出现数字= =!害得我改来改去提交了7次都是错的。(呸回到正题题目描述 已知有权无向图G,利用克鲁斯卡尔算法求出该图的最小生成树。 输入 第一行输入两个正整数n和m(空格间隔), 分别表示图G的顶点总数和边的总数。 第二行连续输入n个字母,分别表示n个顶点的信息。 第三行连续输入m条边的信息,每条边的输入格式为(v1,v原创 2017-12-19 14:14:09 · 1064 阅读 · 0 评论 -
数据结构课程设计——全国交通信息模拟查询系统
基本信息简介 本系统的实现主要用到了servlet+jsp+mysql,后端从数据库中读取数据,然后经过逻辑处理之后,在前端进行显示。 信息存储 一张城市表存储城市信息,另一张车次表存储车次信息,读取数据的时候根据读取车次表的信息,动态生成邻接矩阵,根据需求方案将权值赋成不同的值。将城市的岂止设置成int型,为了方便生成矩阵,这个int型的值和城市表中的Cityid对应。原创 2018-01-06 11:17:55 · 6877 阅读 · 0 评论