并查集
in Algorithm Pageviews
并查集求祖宗节点!
将编号1~n的n个数经过多次合并到同一集合中，并判断指定的两个数是否有公共的祖先。
最小生成树算法-Kruskal算法
in Algorithm Pageviews
use kruskal easily!
| 最小生成树： 给定一张边带权的无向图 G=(V,E)，其中 V表示图中点的集合，E 表示图中边的集合，n= | V | ，m= | E | 。由 V 中的全部 n个顶点和 E 中 n−1条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G的最小生成树。 |
最小生成树算法-Prim算法
in Algorithm Pageviews
use prim easily!
| 最小生成树： 给定一张边带权的无向图 G=(V,E)，其中 V表示图中点的集合，E 表示图中边的集合，n= | V | ，m= | E | 。由 V 中的全部 n个顶点和 E 中 n−1条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G的最小生成树。 |
最短路算法-floyd算法
in Algorithm Pageviews
use floyd easily!
多源汇最短路常用算法—-Floyd算法
最短路算法-spfa判断负环
in Algorithm Pageviews
use spfa easily!
单源最短路径。边的权值为负数，可以使用SPFA来判断负是否存在负环