4

誰かが私のために分岐限定検索手法を説明できますか? 分岐限定探索アルゴリズムを使用して、任意の開始ノードから任意のランダム グラフの終了ノードまでの最小コストのパスを見つける必要があります。

4

4 に答える 4

1

このリンクは、B & B に関連する概念をグラフィカルに表現したものです。

このリンクでは、アルゴリズムの説明とサンプル C# コードが、ダウンロード可能な zip ファイルで提供されています。

お役に立てれば。

于 2009-05-09T04:27:25.323 に答える
0

素晴らしい答え @j_random_hacker !!!!

Papadimitriou and Steiglitz, Combinatorial Optimization の 439 ページ (例 18.2) を参照してください。

この本は古典的で、あなたの問題を正確に論じています。

于 2013-09-26T18:33:36.990 に答える
0

Web には、分岐限定アルゴリズムに関する参考文献がたくさんあります。

ここでは、理論的な説明を見つけることができます。

一方、C# のコードはこちら

于 2009-05-09T09:03:49.077 に答える