随笔分类 -  算法

最短路径之迪杰斯特拉（Dijkstra）算法
摘要：迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。本文主要总结迪杰斯特拉（Dijkstra）算法的原理和算法流程，最后通过程序实现在一个带权值的有向图中，选定某一个起点，求解到达其它节点的最短路径，来加深对算法的理解。 1 算法原理 迪杰斯特拉 阅读全文
posted @ 2016-10-18 19:08 msay 阅读(45041) 评论(2) 推荐(22) 编辑
迷宫问题求解之“A*搜索”（二）
摘要：摘要：在 "迷宫问题求解之“穷举+回溯”（一）" 这篇文章中采用“穷举+回溯”的思想，虽然能从迷宫的入口到出口找出一条简单路径，但是找出来的不是最优路径。因此本文采用A 搜索算法，求解迷宫问题的最优路径。 1 A 搜索算法简介 A 搜索算法是一种启发式搜索算法。所谓启发式搜索算法，就是在盲目搜索算法 阅读全文
posted @ 2016-10-16 21:04 msay 阅读(8072) 评论(2) 推荐(7) 编辑
迷宫问题求解之“穷举+回溯”（一）
摘要：求迷宫从入口到出口的所有路径是一个经典的程序设计问题，求解迷宫，通常采用的是“穷举+回溯”的思想，即从入口开始，顺着某一个方向出发，若能够走通，就继续往前走；若不能走通，则退回原路，换一个方向继续向前探索，直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想，设计一个求解迷宫的程序。 1 阅读全文
posted @ 2016-10-13 21:28 msay 阅读(2667) 评论(5) 推荐(2) 编辑

点击右上角即可分享
微信分享提示