- 博客(2)
- 收藏
- 关注
RSS订阅原创 Kruskal算法求最小生成树
Kruskal算法求最小生成树——HM Kruskal算法是在稀疏图中求最短生成树的较好方法，其大体思路有点贪心的味道，下面来具体介绍。首先要了解什么是最小生成树。最小生成树 最小生成树只在一个强连通的无向图中，删去几条边，使剩下来的图是一棵树，且权值和尽可能小。 使一个图变成树很容易，只要使图中的边的数量比点的...
2018-05-01 21:18:07
1296
原创 Floyed算法求最短路径
Floyed算法求最短路径 ——HMFloyed是一个最短路径问题的一种较为简单的算法，既然简单，缺点就很多，如存储方式只能用二维邻接矩阵来完成...
2018-05-01 14:35:47
671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人