kruskal – Blog Sketch https://blog.ziaowang.top Sat, 19 Apr 2025 01:08:36 +0000 en-US hourly 1 https://wordpress.org/?v=6.8.5 alg: 图论相关算法 https://blog.ziaowang.top/2024/09/05/alg-graph-algorithms/ https://blog.ziaowang.top/2024/09/05/alg-graph-algorithms/#respond Thu, 05 Sep 2024 03:12:21 +0000 http://localhost/mysite/?p=2913 重申一下，alg 系列博文（本文在内）中的伪代码部分复制或改动自清华大学数据结构课程（邓俊辉课堂的）讲义，它可以从这个链接获取。

关键词：
最小支撑树 Minimum Spanning Tree：Prim 算法，Kruskal 算法，其中 Kruskal 算法用到了并查集
单源最短路径树 Shortest Path Tree / …

]]> 重申一下，alg 系列博文（本文在内）中的伪代码部分复制或改动自清华大学数据结构课程（邓俊辉课堂的）讲义，它可以从这个链接获取。

关键词：
最小支撑树 Minimum Spanning Tree：Prim 算法，Kruskal 算法，其中 Kruskal 算法用到了并查集
单源最短路径树 Shortest Path Tree / …

]]> https://blog.ziaowang.top/2024/09/05/alg-graph-algorithms/feed/ 0