分类 学习笔记 下的文章

# Kruskal算法求最小生成树 ## 简介 上一篇博客介绍了用Prim算法求无向图的最小生成树，Prim算法适合用求稠密网的最小生成树，那么当网内的边较少时Prim算法显然就不适用了，于是Kruskal算法便随之诞生了。 **Kruskal算法**是求最小生成树的一种方法，适用于求稀疏网的最小生成树。 Kruskal算法的`基本思想`是： 1、初始化：U=V； TE={...

# Prim算法求最小生成树 ## 简介 **最小生成树**： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边 （**边的代价和最小**） **Prim算法**是求最小生成树的一种方法，由于Prim算法的复杂度与边的数量无关，于是较适用于求稠密网的最小生成树。 Prim算法的`基本思想`是： 1、初始化：U...

欢迎移步博主CSDN：[CSDN博客](https://blog.csdn.net/weixin_42327790/article/details/103120803) # 无向图的两种遍历算法的实现 ## 简介 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为 如果图的任意两个顶点之间的边都是无向边，则称该图为**无向图**,否则称该图为**有向图**...

# 本站添加百度统计 为统计本站访问量，现加入百度统计代码 在本站首页前添加如下代码 ```JavaScript var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?4ba710fc...

欢迎移步博主CSDN：[CSDN博客](https://blog.csdn.net/weixin_42327790/article/details/103083485) # 数据结构之排序算法 ## 冒泡排序 ### 简介 冒泡排序，又名起泡排序，顾名思义，就如同气泡从水中不断上浮一样。 其算法思想为元素从数列头开始依次往数列尾进行比较，第一遍将最大的元素放置于...