- 博客(2)
- 收藏
- 关注
原创 最小生成树 Prim算法 Kruskal算法
最小生成树最小生成树(minimum spanning tree)是由n个顶点,n-1条边,将一个连通图连接起来,且使权值最小的结构。最小生成树可以用Prim(普里姆)算法或kruskal(克鲁斯卡尔)算法求出。Prim算法此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。图的所有顶点集合为V;初始令集合u={s},v=V−u;在两个集合u,v能够组成的边中,选择一条代价最小的边(u0,v0),加入到最小生
2020-07-14 18:04:15 217
原创 mysql8.0安装及修改密码教程
一、准备工作1.在官网下载zip安装包进入MYSQL官网下载安装包2.下载dll文件为避免出现如下错误,先进入官网下载下载完成解压后,把相应文件复制到3.设置my.ini文件解压下载的zip压缩包,新建一个my.ini文件放在目录下my.ini内复制如下内容,但又需要修改的:注意:服务端使用的字符集要设置为UTF8MB4注意:datadir和basedir[mysqld]# 设置3306端口port=3306# 自定义设置mysql的安装目录,即解压mysql压缩包的
2020-07-03 20:12:34 2542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人