- 博客(2)
- 收藏
- 关注
原创 最小生成树Kruskal算法
思路:将一个深林合并成一颗大树的过程。 1. 将边按照权重升序排列。 2. 遍历边,如果发现该边两端的结点不属于一个集合,那么将该边放入结果集合中。 leetcode 1584. 连接所有点的最小费用:https://leetcode-cn.com/problems/min-cost-to-connect-all-points/ /** * @param {number[][]} points * @return {number} */ var minCostConnectPoints = func
2021-10-21 23:20:26
81
原创 2021-10-21
并查集 查找一个图里面是否有环 //并查集 查询一个图里面是否有环 //作为测试这里先定义一个图graph //现在有 ‘0 1 2 3 4 5’这6个结点,graph表示了这6个结点之间的连接情况 let graph = [[0, 1], [1, 2], [1, 3], [2, 5], [2, 4], [3, 4]]; //定义一个数组存放每个结点的父结点 parent[i]存放第i个结点的父结点,初始值为-1 let parent = []; for (let i = 0; i < 6; i
2021-10-21 17:05:08
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人