異なる点を通過する最短経路

Question

私はいくつかのポイントがあるとしましょう：-5、-4、-3、-2、-1,0,1,2,3,4,5

私はポイント0で、1,2,3,4,5、-1、-2などのポイントをすべて通過するラインを作成する必要があります。

ラインは0から始まり、最短で終了するポイント。

この例の答えは、0→1→2→3→4→5→1→2→3→4のようになります（5 * 4 = 20の長さ）、同じ結果になります。

たとえば、0から1 - > - > 2 - > 2の場合は、ポイントからポイント（1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 10 * 11/2 = 55長）

質問はどのようにコードで記述するのですか？

ポイントはまた、開始点が（0,0,0,0）または何であっても、最終的にはこれらのポイントをすべて通過することができる2次元または3次元ポイントで構成されていますが、どちらの方法で最短行ですか？

私たちは目で見ているように、それをコードとして作る方法は？

Answer 1

これは基本的にトラベリングセールスマンの問題だと思います。あなたはN個の目的地を持っており、各目的地のペアはそれらの間に具体的な長さを持ち、すべての目的地を訪れる最短の旅行時間を見つけようとしています。

私が見ることができる、これを追求するための2つの異なる方向があります。まず、トラベリングセールスマンの問題とそのために提案されているさまざまなアルゴリズム（それは非常に有名なアルゴリズムの問​​題です）を読み、C＃で実装しようとしています。数学、それはではない簡単な問題です。あるいは、他の人の既存の実装を探して、理論的な基礎を理解することなくそれを使用することもできます。