整备间

排序与搜索入门 在算法中，排序和搜索作为大家最先接触到的两类算法，实质上是由共通之处的，二者所采用的方法大致上是一致的。这里不妨将二者放在一起分析方便学习掌握。 首先我们对排序和搜索现有一个大概的了解。排序，顾名思义就是按照一定的顺序将数据整理的过程；搜索则是判断一个元素是否属于一个集合的过程。可以说搜索和排序这两个过程实际上都是为了帮助我们更好的使用手里的数据。

要从哈尔滨坐火车到厦门需要如何买票，这个问题曾经困扰着我。排除买不买得到票的问题，哈尔滨到厦门之间没有直达车，需要找一个城市来中转，如何更快的回家？图的相关算法就可以解决这个问题。

图是一种可以表达复杂结构化信息的基本结构，关于图的例子可以自行百度。首先统一一下图中组成部分的叫法，这里把图中包含的元素叫做顶点，两两元素之间的关系叫做边。此外，为了减少不必要的考虑，假设图中的顶点不存在指向自己的边，两个顶点之间不存在多条边。下图中两种情况是不存在的。 有时图中的边会带有更多的信息，比如边的方向，边的权值，方向好理解，权值指的可以是距离或者收益之类的附加信息。 ...