2

屋内マップに位置の無向グラフがあります。頂点のセットが与えられたとき、それらすべての頂点をカバーする最短経路を見つけたいと思います。グラフには 52 個の頂点と 150 ~ 250 個のエッジが含まれます。

最短経路を見つけるために使用できる最適なアルゴリズムは何ですか? これが巡回セールスマン問題だと誤解しないでください。すべてのノードをカバーする必要はありません。指定されたノードのセットのみをカバーします。

4

1 に答える 1