最短路径问题（1）——Dijkstra算法

      说到游戏编程，寻路算法是许多RPG游戏无法避免的一个关键点，所以这一系列的文章就从本科最熟悉的Dijkstra算法开始讲起一步步到游戏中常用的A*算法。做一个简单的算法演示。   一、算法简介     Dijkstra算法是用来解决单源最短路径的算法，即在一个图中找出一个点N，找出以该点为起点到其他所有点的最短路径。但是如果想找到两个顶点A和C之间的最短路径时，Dijkstra算法可能

>>阅读原文<<