区域之间的最短路段

Question

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

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

Answer 1

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