贪心算法
没事码代码的渣渣
略略略略略略
展开
-
贪心算法笔记
百度上面有对贪心算法更为详细的介绍还有详细的代码 贪心算法的作用与缺点 我对贪心算法的理解是每次的选择都是局部选择当中最优的选择,那么最终的整个选择是比较优的解;贪心算法的优点在于它的高效,甚至高效到可以用手动去模拟,但是缺点很明显,那就是局部最优从整体看不一定是最优解。比如在图中选择路径从1走到9,如果我们把所有路径遍历一遍再比较出最小路径是比较复杂的(在很大很大的图上这样比较时会很复杂,这...原创 2019-02-06 01:32:33 · 542 阅读 · 0 评论 -
Dijkstra算法笔记
Dijkstra算法 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 图片以及案例来自简书的这篇博客https://www.jianshu.com/p/ff6db00ad866...原创 2019-10-06 13:00:39 · 224 阅读 · 0 评论