- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 最小生成树算法 prim算法
最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）, 同时还要考虑使树的权最小。 prim算法就是一种最小生成树算法。 普里姆算法的基本思想： 从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个
2014-06-07 10:53:11
660
转载 SPFA算法
介绍： 单源最短路径的算法最常用的是Dijkstra，些算法从时间复杂度来说为O（n^2),但是面对含有负权植的图来说就无能为力了，此时Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南交通大学段凡丁发表了SPFA(ShortestPath FasterAlgorithm)听这个名字就懂了，这种算法在时间上一定很快了。它是对Dellman-for
2014-06-05 22:12:51
561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人