算法
蚂蚁要上天
这个作者很懒,什么都没留下…
展开
-
遗传算法的应用
遗传算法练习原创 2017-03-30 19:38:03 · 1351 阅读 · 0 评论 -
狄克斯特拉算法总结
狄克斯特拉算法的用途:用于在加权图中查找最短路径,但是只能使用在权重为正的图中,如果存在负权边,结果就会出现错误。(负权边可以使用贝尔曼-福德算法)狄克斯特拉算法的基本步骤:1.找出“最便宜”的节点,即可在最短时间内到达的节点。2.更新该节点的邻居的开销。3.重复这个过程,直到对图中的每个节点都这样做了。4.计算最终路径。解析基本步骤:1.从起点开始,比较所有(起点->起点的邻居)的最短距离...原创 2018-03-19 17:07:16 · 2807 阅读 · 0 评论 -
贪婪算法简单总结
贪婪算法的简单总结:贪婪算法就是每步都采取最优的做法,也就是说每步都选择局部最优解,最终得到的就是全局最优解贪婪算法并非适用于任何情况,但它却易于实现有时候可以使用贪婪算法作为近似算法评价近似算法的优劣标准:1. 速度有多快。2. 得到的近似解与最优解的接近程度。 举例:集合覆盖问题,假设你办了个广播节目,要让全美50个州的听众都能收听到。为此你需要决定在哪些广播台播出,在每个广播台播出都需要支付...原创 2018-03-20 20:43:01 · 7653 阅读 · 0 评论