shortest

1熱

3答えて

Kファーストショートパスアルゴリズムの検索

私は、問題に対する最短経路または最適/最適解を見つけるための多くのアルゴリズムとアプローチを発見しました。しかし、私がしたいのは、ある点から別の点までの最初のK最短経路を見つけるアルゴリズムです。私が直面している問題は、各ステップであなたが取るときに、その重みを持つ複数のオプションがあるときに、木を探索するようなものです。どのような種類のアルゴリズムがこの種の問題に対処するために使用されていますか

algorithm search path shortest 2010-11-18

---