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

-7

私はいくつかのポイントがあるとしましょう：-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次元ポイントで構成されていますが、どちらの方法で最短行ですか？

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

出典

2017-07-07 Matan Yashar

[行に最も近いポイントを取得]可能な複製（https://stackoverflow.com/questions/3120357/get-closest-point-to-a-line） – maccettura

@maccetturaこれは同じ質問ではありませんが、試してくれてありがとう。 –

「目で見るように、コードとしてどのように作成するのですか？」シンプル：C＃には膨大な数の数学ライブラリ関数が含まれていますが、そのうちのいくつかを使用します。 – Rob

-1

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

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

出典

2017-07-07 15:52:25 Kevin

それはまさに問題です！少なくとも私はそれの名前を知っています。申し訳ありませんが、私はそれを探します、提案に非常に感謝します。 –

ケビンにありがとう、私は問題への答えを得たと思う、あなたの答えを受け入れていただきありがとうございます。私はそれを作るつもりだが、将来私はそれのためのコードを追加するかもしれない。 –

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

答えて

関連する問題