Q

複数の行列にまたがるノード間の最短経路

2017-02-20 4 views 0 likes

0

私は行列ごとに列車駅の行列を持っていると言います。行と列は、列車内に存在する駅を表します。列車間の転送を含む駅を含む駅間の最短経路を見つける方法はありますか？いくつかの「エッジ」が異なる値を持つため、それらをすべて1つのグラフに入れることはできません（たとえば、パラメータがコストの場合は、安価なラインは別の列車ルートを使用する場合とは異なるコストがかかる）。複数の行列にまたがるノード間の最短経路

2017-02-20 noobalert

A

答えて

1

使用ダイクストラ法は：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

それは(A*)dynamic routing protocolsにビデオゲームからのすべての上に使われています。

A *へのご紹介：http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html

2017-02-20 02:02:09 user1529891

+0

ありがとうございました！複数のグラフでも動作しますか？ – noobalert

+0

ああ、私の悪い。私は、頂点とエッジを表現するテーブルを描いていました。代わりにグラフを使用すると、2つの頂点の間に2つのエッジが存在する可能性がほとんどあります。とにかく、あなたの時間とリンクに感謝します！私はそれらを使って、どのアルゴリズムを使用するかを選択します。 – noobalert

関連する問題