最短路径分为单资源最短路径和两点间最短路径，其分别采用Dijkstra(迪杰斯特拉)、Floyd(弗洛伊德)算法来实现。 使用Dijkstra算法若想求出他们之间的最短路径，需要找到该顶点到其他顶点中距离最短的，然后该“最短顶点”(最短边)，不停的更新到其他顶点的最短距离，然后…

Dijkstra(迪科斯彻)算法是基于贪心算法思想实现的。即始终保持当前迭代解为当前最优解。也可以看作一种动态规划的思想,始终获取当前拥有的条件下的最优解，当迭代中于加入了新的条件使得产生了新的最优解则更新子此问题的最优解。当迭代到最后一轮时得到的就是全局最优解。由于每一轮迭代…

K最相邻算法(K-NearestNeighbor Classification Algorithm,KNN)是数据挖掘分类技术中最简单的方法之一,所谓K最近邻，就是K个最近的邻居的意思，说的是每个样本都可以用它最接近的K个邻居来代表。 KNN算法的核心思想是如果一个样本在特征空…

贪心算法的每一次操作都对结果产生直接影响(处理问题的范围越来越小)，而动态规划则不是。贪心算法对每个子问题的解决方案都做出选择，不能回退；动态规划则会根据以前的选择结果对当前进行选择，有回退功能(比如背包问题，同一列相同容量的小背包越往后才是最优解，推翻前边的选择)。动态规划主…

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法…

它的原理是对图进行最多V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(VE)。但算法可以进行若干种优化，提高了效率。 Bellman Ford算法每次对所有的边进行松弛，每次松弛都会得到一条最短路径…

(1) 找出“最便宜”的节点，即可在最短时间内到达的节点。 (2) 更新该节点对应的邻居节点的开销，其含义将稍后介绍。 (3) 重复这个过程，直到对图中的每个节点都这样做了。 (4) 计算最终路径。 本次在各个路径上添加所需花费的时间(当然代表公里数之类的也行)，作为各个路段的…

BFS是用于图的查找算法(要求能用图表示出问题的关联性)。 其思路为从图上一个节点出发，访问先访问其直接相连的子节点，若子节点不符合，再问其子节点的子节点，按级别顺序依次访问，直到访问到目标节点。

用分而治之的理念，先确认出递归的基准条件；对排序算法来说，最简单的数组就是空数组或者只包含一个元素的数组，因为这种情况下，只需要返回原数组，根本不用进行排序。所以基线条件就是:数组为空或者只包含一个元素。