图论
文章平均质量分 78
阿栋栋
这个作者很懒,什么都没留下…
展开
-
最短路径(Dijkstra和Floyd)
求最短路径的两种常用方法原创 2016-08-02 18:45:40 · 247 阅读 · 0 评论 -
克鲁斯卡尔算法求最小生成树(并查集)
在说克鲁斯卡尔算法之前我们得明白一个并查集的知识,这是使用克鲁斯卡尔算法求最小生成树的前提。并查集主要用来解决判断两个元素是否属于同一个集合,以及把两个集合合并的一种数据结构。并查集初始时把每一个对象看作是一个单元素集合;然后依次按顺序读入等价对后,将等价对中的两个元素所在的集合合并。在此过程中将重复地使用一个搜索(find)运算,确定一个元素在哪一个集合中。当读入一个等价对A≡B时,先检原创 2016-08-03 09:59:15 · 6173 阅读 · 2 评论