我正在开发一款游戏。我必须在区域和点之间找到最短路线。我的问题是有些点会立即将玩家移动到另一个区域。我试过 Dijkstra 算法，但我不知道如何实现它。
红点是开始和结束。 0 表示该点立即将玩家移动到另一个区域。边缘旁边的数字是距离。 
最佳答案
合并通过零边连接的节点点。您可以通过在预处理步骤中复制图形来做到这一点——或者只是稍微改变算法，在运行时相应地处理零边。
关于algorithm - 区域之间的最短路线，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41679423/