http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html上面的链接讲解的比较详细，下面是我自己的理解Dijkstra算法1.定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短...
分类：
编程语言 时间：
2014-12-17 22:34:55
阅读次数：
273
搞了这么久发现自己到现在还不会启发式搜索ヾ(?｀Д´?)所以今天正好趁着搜索练习题的风去搞了启发式搜索
A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在线游戏的BOT的移动计算上。
该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。
在此算法中，如果以 g(n)...
分类：
其他好文 时间：
2014-12-15 09:04:27
阅读次数：
287
Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Floyd算法Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径...
分类：
编程语言 时间：
2014-12-15 06:29:34
阅读次数：
543
一.算法介绍
Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法，Floyd算法可以用在拥有负权值的有向图中求解最短路径（不过不能包含负权回路）。它是一种求解有向图中点与点之间最短路径的算法。
我们检查有向图中的每一个节点X，对于图中过的2点A和B，如果有Dis（AX）+Dis（XB）
所以，核心代码很简单，其中N是顶点个数，时间复杂度为O（N...
分类：
编程语言 时间：
2014-12-14 09:28:18
阅读次数：
305
原文:一步一步写算法（之 算法总结）【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后...
分类：
编程语言 时间：
2014-12-11 10:11:49
阅读次数：
296
缘来是你： 前几天在博客园里，有小伙伴贴出华为2010年10K（薪资）员工3级晋级试题。 问题主要是算法实现。 在师兄大批入住华为的环境下，作为一名热爱算法的小伙伴，也想小试一下身手。 问题地址：http://www.cnblogs.com/preacher/p/4126261.ht...
分类：
编程语言 时间：
2014-12-09 17:16:11
阅读次数：
393
题目连接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333
题意：给你一个n个顶点，m条边（每条边都有三个参数，开放时间，关闭时间，和通过这条边的时间）的有向图；
要你求从s 到 t 的最短路；dijkstra算法可解；
坑点：我用的是队列优化+Vector存储每条边； 在每次调用dijkstra后，必须初始化邻接表，在这个地方坑了好...
分类：
其他好文 时间：
2014-12-08 15:35:11
阅读次数：
150
N代表顶点个数，M代表边的条数.
Floyd算法虽然总体时间复杂度，但是可以解决负权边(不能解决负权环，实际上这几种都无法解决负权回路，因为一直循环下去总能找到更小的路径)，并且均摊到每一点对上，在所有的算法中还是比较好的. Floyd算法代码复杂度小也是一大优势. Dijkstra算法最大的弊端就是无法适应有负权边的图，但Dijkstra具有很好的可扩展性，另外在Dijkstra算法在选择剩余...
分类：
编程语言 时间：
2014-12-06 12:51:40
阅读次数：
159
//算法6.10 迪杰斯特拉算法
#include
using namespace std;
#define MaxInt 32767 //表示极大值，即∞
#define MVNum 100 //最大顶点数
typedef char VerTexType; ...
分类：
其他好文 时间：
2014-12-06 08:56:04
阅读次数：
321
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作...
分类：
编程语言 时间：
2014-12-05 22:34:37
阅读次数：
221
