图论算法
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
LC1584. 连接所有点的最小费用(Kruskal算法+end数组简化)
Kruskal求最小生成树 (end数组简化并查集操作) ● 思路: ● 非常经典的最小生成树问题,这里使用Kruskal算法解决 ● 先将边的关系存储(起点,终点,边长) 注意这里一共有n个点构造初始所有的边数目 应该是n(n-1)/2 条 ● 按照边的长度进行排序,每次记录每个边的终点(end数组存储),将不同终点的边进行合并 我的力扣题解: https://leetcode-cn.com/problems/min-cost-to-connect-all-points/solution/by-che.原创 2022-04-08 20:32:52 · 303 阅读 · 0 评论 -
2020蓝桥杯java组七段码(清晰易懂)
七段码(清晰易懂)--java原创 2022-04-06 22:01:43 · 1189 阅读 · 0 评论 -
路径-java
小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。 小蓝的图由 2021 个结点组成,依次编号 1 至 2021。 对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。 例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度原创 2022-04-03 19:52:50 · 91 阅读 · 0 评论 -
Leetcode743.网络延迟时间
题目 思路: 求使所有节点都收集到了信息的时间,必须以最远的那个节点为基础,若最远的那个节点访问到了那么其他的节点也必能访问到,我们现在只需要尽可能的到每个节点的时间最端,然后找出用时最长的时间即可 使用Floyd算法计算多源最短路径,再在最短路径中找出最长路径 ================== 下面介绍floyd算法 =========================================== 基于多源的最短路径算法,其算法的核心在于动态规划,逐步试探,算法的时间复杂度为O(n原创 2021-11-23 17:31:39 · 483 阅读 · 0 评论