traveling-salesman

1熱

1答えて

これは、私のComputing Foundations Classで私に割り当てられたTraveling Salesプログラム用です。クラス内のルールの1つは、私たちの教授が個々の課題ごとに教えてくれる以外の方法でSTLを使用することは許可されていないということです。この場合、文字列を使用することができます。私の現在の問題は、動的な量の都市/ルートを作成することです。私の計画は、13行13列の配

0熱

1答えて

TSPマトリックスなぜ私の結果は常に0ですか？

私は旅行販売プログラム（STLを使用しないで）に取り組んでいますこれは私に正しい答えを与えるべきではないことを知っています。私は私の行列が正しく読み込まれていることを確認しようとしています。誰でも問題を見ることができますか？注：行から複数の文字を読み取るにはどうすればよいですか？実際にはスポット6から始まるキャラクターが必要です。 //method for getting the min

2熱

1答えて

TSP for complete directeded graph

完全な有向グラフでTraveling Salesman Problemの多項式時間アルゴリズムが存在しますか？

-1熱

1答えて

すべての都市への道を見つけるアルゴリズム

私は、この問題の解決方法としてはすでにまっすぐ進むアルゴリズムがあると思っていますが、このタイプの問題が何であるか、そして解決策を探すべきかは不明です。それはいくつかの方法で旅行セールスマンの問題に似ていますが、私はそれがはるかに簡単にすべきだと思います。問題の主な違いは、都市の間で接続が限定されている（都市ごとに3〜6）です。パスは、開始に戻る必要はありません、それだけは各都市を一度だけ訪

0熱

1答えて

Uber Poolはどのようにルーティングを行いますか？

Uberプールは"あなたは乗り物を共有し、同じ方向に向かう別のUberライダーと旅費を分けることができます"しかしこれはやや効率の悪いルーティング方法のようです。解決されている問題は、すべての周囲のドライバーの既存の結合された（全ライダーの）ルートに加えて、ライダーにカーを得るための追加のルートセクションに追加された場合、時間/距離が最小の合計ルート/コスト、またはそうでなければライダーを幸せにす

0熱

2答えて

迷路内の複数の目標を検索するための星アルゴリズムを改善する

迷路で単一のゴールへの最短経路を見つけるためにA *アルゴリズムを実装した場合（私は現在のヒューマニス私のアルゴリズムが迷路で複数の目標をサポートするように（目標までのマンハッタン距離+これまでの走行コスト）。基本的には、私は迷路内のすべての目標を通過する最短経路を見つけたいと思っています。パスが最適であることを確認するためには、問題の一貫性を無視して、ヒューリスティック関数を許容する必要がありま

0熱

1答えて

google-maps api v3を使用して10以上のアドレスを最適化する方法

これはかなり簡単な質問になります。マップAPIを使用して最適化された（またはそうでない）ルートを取得するヘルパークラスの関数があります。 public static JObject CalcRoute(string origin, string destination, string[] waypoints) { var requestUrl = string.Format

0熱

2答えて

可能な限り最短距離の距離を知ったら、トラベリングセールスマンを解決してください

私はTSP (Travelling Salesman Problem)を解決しようとしていますが、伝統的な方法では解決しません。私はこれらの手順に従っています。 1）まず私が真/偽問題へのTSPを変更します。この問題の定義は次のとおりです。「合計距離がkより小さいか等しいすべての都市のルートはありますか？」私はそれを解決するアルゴリズムTSP_tf(k)を持っていると仮定しよう。 2）そしてIが

0熱

1答えて

2 opt swapを3 opt swapに変換する

私は旅行のセールスマンの問題に対して3-optアルゴリズムを書いています。私はすでに2-optで働いていて、3-optに変換しようとしています。私は3つのポイントを交換する方法を取得しない、誰も私を助けることができますか？私のコード： private void ThreeOptSwap(int i, int k, int l) { int size = route.size();