排序:
默认
按更新时间
按访问量

最小生成树MST:Prim算法和Kruskal算法

什么是最小生成树 最小生成树是一副连通加权无向图中一棵权值最小的生成树[维基百科] 常见的应用例子有铺设道路连接所有城市、铺设管道等,目标都是使总长度最短。 求解最小生成树的基本原理 Prim算法和Kruskal算法是求解最小生成树的两种经典算法,这两个算法都是贪心算法。使用到了MST...

2018-03-30 23:23:49

阅读数:206

评论数:0

二叉树的遍历(先序遍历,中序遍历,后序遍历,层次遍历)

二叉树简介 维基百科对二叉树的定义:二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序,不能颠倒。 二叉树的遍历有4种方式,先序遍历,中序遍历,后序遍历,层次遍历,前三者均属于深度...

2018-01-29 10:47:11

阅读数:321

评论数:0

九种经典排序算法详解(冒泡排序,插入排序,选择排序,快速排序,归并排序,堆排序,计数排序,桶排序,基数排序)

综述 最近复习了各种排序算法,记录了一下学习总结和心得,希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路,每个算法都附上了伪代码和C++实现。 电梯直达 1. 冒泡...

2018-01-26 01:08:25

阅读数:701

评论数:0

所有结点对最短路径算法:Floyd-Warshall算法

背景知识 图简介 图由节点和边组成,边有方向的图称为有向图,边没有方向的图称为无向图,最短路径算法里可以把无向图视为双向连接的有向图。 边有权重的图称为有权图,边没有权重的图称为无权图,无权图可以视为边的权重均为1的图。 点对点最短路径 求图中任意(所有)两点之间的最短路径, ...

2018-01-20 18:15:20

阅读数:338

评论数:0

单源点最短路径算法:Bellman-Ford算法

背景知识 图简介 图由节点和边组成,边有方向的图称为有向图,边没有方向的图称为无向图,最短路径算法里可以把无向图视为双向连接的有向图。 边有权重的图称为有权图,边没有权重的图称为无权图,无权图可以视为边的权重均为1的图。 单源点最短路径 给定图中的一个节点,求该节点到其他所有节点...

2018-01-20 14:34:45

阅读数:314

评论数:0

单源点最短路径算法:Dijkstra算法

背景知识 图简介 图由节点和边组成,边有方向的图称为有向图,边没有方向的图称为无向图,最短路径算法里可以把无向图视为双向连接的有向图。 边有权重的图称为有权图,边没有权重的图称为无权图,无权图可以视为边的权重均为1的图。 单源点最短路径 给定图中的一个节点,求该节点到其他所有节点...

2018-01-20 09:15:17

阅读数:554

评论数:0

0-1背包问题,动态规划

摘录转自http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html 1. 动态规划算法:  (1)全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解 ; (2)动态规划的关键是状态转...

2015-06-05 19:46:25

阅读数:394

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭