都市で最高の交通経路を見つける

Question

私の問題では、都市ではA地点からE地点まで、最高の交通ルートを見つける必要があります。しかし、このルートでは、都市のすべての地点を訪れる必要があります、B、C、D、E）。この問題を解決するためにどのようなアルゴリズムを使用する必要がありますか？

Answer 1

これはtraveling salesman problemの定義だと思います。さもなければ、これは非常に単純な最小化線形計画問題である。