![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
sz891016
这个作者很懒,什么都没留下…
展开
-
并查集
并查集释义并查集支持查找一个元素所属的集合以及合并两个元素各自所属的集合等运算。当给出两个元素的一个无序对(a,b),需要快速“合并”a和b所在的集合时,需要反复“查找”元素所在的集合,“并”、“查”,“集”三个字由此而来。在这种数据类型中,n个不同的元素被分为若干组,每组是一个集合,这个集合叫做分离集合。并查集的算法实现MAKE_SET(x):建立一个新的集合,其仅有成员x(同时也是该集合的“代...原创 2018-03-09 20:49:46 · 225 阅读 · 0 评论 -
图——最短路径(Dijkstra)
求图的最短路径问题又分为两个方面:(1)一个顶点到其余各顶点的最短路径;(本文介绍)(2)图中每对顶点之间的最短路径。1、一个顶点到其余个顶点的最短路径给定一个带权有向图G与源点v,求顶点v到G中其余各顶点的最短路径。(限定不存在权值为负的边)Dijkstra基本思想:将图中所有顶点分为两个集合S与U。S中包含所有已经找到最短路径的顶点,初始时S中只包含源点v。U中包含未找到最短路径的顶点,初始时...原创 2018-03-12 10:24:15 · 396 阅读 · 0 评论