問題タブ [distance-matrix]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
192 参照

google-api - すべてのセグメントが間違った結果を返すことを追加する交通量の Google Maps Distance Matrix API の所要時間

Google マップで、道路に沿って 11 のポイントが連続して表示されます。隣接するポイント間の移動に必要な時間を計算してそれらを合計すると、合計結果は最初のポイントと最後のポイント間の移動に必要な時間と同じではありません。

すなわち

なぜこれが当てはまるのか、誰でも例を挙げられますか。

0 投票する
0 に答える
1371 参照

python - Pythonで隣接行列から距離行列を計算する

グラフ (グラフ理論) から距離行列を生成するコードを作成します。コードは隣接行列を使用する必要があり、networkx.adjacency_matrix() を除いて、NetworkX モジュールの関数は使用できません。

距離行列がどのように機能するかのプロセスを理解しています。隣接行列がどのように関与するかについての私の理論は、2 つのノードを接続して距離を加算する要素を取得するというものです。たとえば、i にノード A、B、および C があるとします。A は B に接続され、B は C に接続されます。接続された 2 つのノード間の距離は 1 です。したがって、A から C までの距離は 2 になります。

私の唯一の問題は、これをコードに実装して、特定のグラフの距離行列を作成する方法です。

助けてくれてありがとう、私の説明が不明確な場合は申し訳ありません。何か明確にしたい場合はお知らせください。