qq_43321745的博客

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

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