![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级算法
沐浴星光的少年
hello,大家好,我是张亮,一名热血青年,正走在开发的路上,希望大家多多指点
展开
-
其他高级算法
1.普里姆算法(Prim算法) 图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。 2、克鲁斯卡尔算法 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪婪准则是:从剩下的边中选择一条不会产生环原创 2015-10-17 20:23:50 · 619 阅读 · 0 评论 -
五大常用算法详解—转
转自:http://blog.csdn.net/lcj_cjfykx/article/details/41691787 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高转载 2015-10-24 13:09:02 · 425 阅读 · 0 评论