0

重複の可能性:
最小マンハッタン距離のアルゴリズム

大きなグリッド グラフと、指定されたノード セット S があるとします。ポイントから指定されたノード セット S までの距離を最小化する別のノードまたはノード セットを見つけたいとします。エッジの重みは 1 です。網羅的検索以外のアルゴリズムは？

4

0 に答える 0