- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记-Kruskal算法(C语言实现)
算法介绍： Kruskal算法常用于求连通图中的最小生成树问题，与Prim算法将一个个顶点收录进一棵“树”中的作法不同，Kruskal算法将连通图视作一篇“森林”，
2021-06-07 23:11:40
951
原创 数据结构学习笔记-Prim算法(C语言实现)
算法介绍： Prim算法是计算带权连通图最小生成树的经典算法，与计算单源最短路径的Dijkstra算法相似，Prim算法同属于贪心算法，即在求解时每次都做出最优解，zui
2021-06-06 00:10:19
1810
2
原创 数据结构学习笔记-Dijkstra算法(C语言邻接表实现)
Dijkstra算法是计算有权值图的单源最短路径问题的经典算法 算法核心思想：定义一个顶点集合S{V0，V1，……Vn}，初始条件下集合S中只包含yu
2021-05-30 23:17:14
1172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人