問題はこれです:
グラフG=(V、E)があります。頂点U<=Vのサブグループ、および開始頂点s。エッジの重み関数w。
Uのすべての頂点を通過する「s」からの最短経路を見つける必要があります。
- 計算は概算できます。計算時間とパスの長さの間にはある程度のバランスが必要です。最短経路の細かい近似を生成する高速アルゴリズム/ヒューリスティックが必要です。
- このアルゴリズムは、(C ++で)実装するのにそれほど複雑であってはなりません。たとえば、これを巡回セールスマン問題にし、TSPソルバーライブラリなど、ある種のヒューリスティックを使用するものを使用する方法をすでに考えましたが、何も見つかりませんでした。ヒューリスティックを自分で実装することもできます。難しい。
よろしくお願いします!=]