巡回セールスマンの問題に相当する経路計画アルゴリズムに取り組んでいます。ノードの数がわからないので、速度のために精度を犠牲にしてもかまいません。私の問題は、完全に接続されたグラフとしてモデル化できます。ノード間の遷移のコストは、ノード間の距離だけではありません。検索スペースをドロネー三角形分割上にある接続に制限したいのですが (私が読んだ調査では、TSP の解の接続の 95 ～ 100% がドロネー三角形分割上にあると書かれています) が、私のグラフは表現できないため、 2D または 3D ジオメトリとして、表現に直接使用することはできません。