数据结构
关注
分享
扫一扫
文章平均质量分 80
AC_Dreameng
行有余力,则来刷题!
展开
-
最小生成树-Prim算法和Kruskal算法
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗转载 2016-08-03 20:54:01 · 1745 阅读 · 0 评论 -
最小生成树（prime算法、kruskal算法） 和 最短路径算法（floyd、dijkstra）
文章转自:http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html简介:带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所原创 2016-04-25 18:27:56 · 7808 阅读 · 1 评论 -
网络流算法--Ford-Fulkerson方法及其多种实现
原文链接：http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html7. 网络流算法--Ford-Fulkerson方法及其多种实现网络流在上一章中我们讨论的主题是图中顶点之间的最短路径，例如公路地图上两地点之间的最短路径，所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模型做进转载 2016-08-21 13:39:27 · 4492 阅读 · 2 评论 -
【轻松学排序算法】眼睛直观感受几种常用排序算法
1 快速排序介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要<a title="大O符号" href="http://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7">Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实转载 2016-10-24 16:41:29 · 496 阅读 · 0 评论