pathfinding

語源

path 道

19世紀初頭から中部英語で用いられ、15世紀初頭から古英語で用いられている「path」と、16世紀初頭から用いられている「finding」を組み合わせた言葉である。

経路探索

名詞

/ˈpaTHˌfinDiNG/

1. グラフやネットワークにおいて、2つのノード間または一連のノード間の経路を最適化または発見するプロセス。

例文

The algorithm uses pathfinding to find the shortest path from one point to another.

派生語

pathfinder

同義語

route planning 経路計画