Pathfinding Algorithm Put the "Path" sprite in your backpack and add it to the project you wish to use. Initialize the list "edges" appropriately and execute the definition "Dijkstra" on "Path" to perform the path finding. The variable "Path" stores the final result and the list "Path" stores the shortest path to each node. 経路探索アルゴリズム スプライト"Path"をバックパックに入れ、利用したいプロジェクトに追加してください。 リスト"edges"を適切に初期化し、"Path"で定義"Dijkstra"を実行すると経路探索が実行されます。変数"Path"に最終結果、リスト"Path"に各ノードへの最短経路が保存されます。
Format of List "edges" Enumerate "<reachable nodes>,<cost to reach>" separated by "/". Example: "8,2/4,12/7,9" From this node, nodes 8, 4, and 7 are reachable at a cost of 2, 12, and 9, respectively. リスト"edges"の形式 "/"区切りで、"<到達可能ノード>,<到達コスト>"を列挙します。 例："8,2/4,12/7,9" このノードからはノード8、4、7に到達でき、それぞれ2、12、9のコストがかかります。
