区域之间的最短路

Question

我正在做一个游戏。我必须在区域和点之间获得最短的路。我的问题是有一些点可以立即将玩家移动到另一个区域。我尝试过Dijkstra算法，但我不知道如何实现它。

红点是开始和结束。 0表示该点将玩家立即移动到另一个区域。边缘旁边的数字是距离。

Answer 1

合并通过零边连接的节点。您可以通过在预处理步骤中复制图形来完成此操作 - 或者只是稍微改变算法，在运行时相应地处理零边缘。