區域之間的最短路段

Question

我正在製作一款遊戲。我必須得到區域和點之間的最短路線。我的問題是，有一些點將玩家立即移動到另一個區域。我嘗試了Dijkstra算法，但我不知道如何實現它。

紅點是開始和結束。 0表示該點將玩家立即移動到另一個區域。邊緣旁邊的數字是距離。

Answer 1

合併通過零邊緣連接的節點點。您可以通過在預處理步驟中複製圖形來實現 - 或者稍微改變算法，在運行時相應地處理零邊緣。