原文地址：http://www.redblobgames.com/pathfinding/a-star/introduction.html 如果想尝试文中的小程序，请点击上述链接，找到对应画面即可。 ...

前言 很久没上来看了，此处来记录一下之前用js做的几个算法题。里面涉及动态规划、穷举、迷宫、路径等等。 jsfiddle 以下是题目 编程：断开链条 给定一个包含N个整数的数组A，假设这个数组表示的是一条链条，其中 每个元素表示链条上的一环。 现在我们想把这条链条断成 ...

算法(Algorithm) 是对某一个或者某一类问题的解决方案的描述，根据问题的输入，在有限的计算时间里输出预期的结果。不同的算法解决问题所需的时间和空间可能会不同，通常用时间复杂度和空间复杂度来评估算法的优劣。 算法5个特征： 1，有穷性。算法必须在执行有限个操作后终止 ...

Dijkstra算法 　　迪杰斯特拉（Dijkstra）算法是典型的最短路径的算法，由荷兰计算机科学家迪杰斯特拉于1959年提出，用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想，每次都查找与该点距离最近的点，也因为这样，它不能用来解决存在负权边的图。解决的问题可描述 ...

算法 ...

　　有人说程序=算法+数据结构，虽说这样的认为有失偏颇，一个程序决定的东西实在太多，但某些方 ...

算法是计算机解决问题的步骤。是以人类可以理解的方式描述的，用于编写程序之前。程序是计算机可以理解的语言。同一个算法，不同的编程语言，程序就会不同。不同写程序的人，编程也会不同。 问题：对n个数字进行排序 算法设计： 方法1：全排列算法。 生成n个数的数列（不和前面 ...

A* and Weighted A* Search 思路 启发式搜索算法 要理解A*搜寻算法，还得从启发式搜索算法开始谈起。 所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个启发函数(Heuristic Function)来进行选择，选择代价最少的结点作为下一步搜索结点 ...