A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。 A*算法最为核心的部分....
分类：
其他好文 时间：
2014-07-07 11:09:01
阅读次数：
212
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
分类：
其他好文 时间：
2014-07-03 19:32:51
阅读次数：
173
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 1 F 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 S 0 1 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
namespace matrix
{...
分类：
其他好文 时间：
2014-07-01 07:14:32
阅读次数：
221
C版本（来自最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)） 1 /*************************************** 2 * About: 有向图的Dijkstra算法实现 3 * Author: Tanky Woo 4 * ...
分类：
其他好文 时间：
2014-06-28 10:13:49
阅读次数：
175
做一个医学项目，当中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路例如以下：如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必然是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算...
分类：
Web程序 时间：
2014-06-27 17:21:16
阅读次数：
308
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
负权指的是一张图中包含一条权重小于0的边。负环指的是一张图中存在权重只和为负数的环。如果一张图中存在负环，那么这张图是没有最短路径的。
那么，假设图中不存在负环，但是有负权，那么最短路径如何求解呢？答案就是使用Bellman-Ford算法，该算法的性能一般。
基本思想
Bellman-Ford算法的基本思想就是对图中所有的边都进行V次“放松”操作。...
分类：
其他好文 时间：
2014-06-27 08:45:57
阅读次数：
195
