算法
文章平均质量分 85
x9899710
这个作者很懒,什么都没留下…
展开
-
【转】最短路径算法(贪心)
原址:https://www.cnblogs.com/wuchanming/p/3874789.htmlDijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题,因此,所操作的优先级也是以不同的方式计算的:Dijkstra算法比较路径的长度,因此必须把边的权重相加,而prim算法则...转载 2018-07-09 10:11:47 · 361 阅读 · 0 评论 -
用模拟退火(SA, Simulated Annealing)算法解决旅行商问题
文章来源:http://mp.weixin.qq.com/s?__biz=MzIyNzg5MTQ5Mg==&mid=2247484213&idx=1&sn=1e7c4e8df11d4b98dd753bb1ef116f83&chksm=e85b037edf2c8a686d9546ed5bccc852c9af6b32d1eb1b1c868959c331f9a789853...转载 2018-07-09 10:48:15 · 630 阅读 · 0 评论 -
迭代局部搜索算法(Iterated local search)
原文链接:https://cloud.tencent.com/developer/article/11461271.1 什么是局部搜索算法?局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题,求解最优解的时间可能是极其长的。因此诞生了各种启发式算法来退而求其次寻找次优解或近似最优解,局部搜索就是其中一种。它是一种近似算法(Approximate algorithms)。局部搜索算法是...转载 2018-07-09 10:50:08 · 11725 阅读 · 0 评论