c# - 2 点間の無向グラフのパスのアルゴリズム

Question

無向グラフと 2 つのノード A と B があるとします。A と B の間の循環のないパスを見つけるメソッドを作成する必要があります。このグラフのすべてのエッジの重みは同じです。メソッドは、そのようなパスを見つけたらすぐに終了する必要があります。どうすればこれを実装できますか?

Answer 1

大きな制限なしで、好きなようにグラフにアクセスできます。最も一般的な 2 つは次のとおりです。

より多くの助けが必要な場合は、何かを試してみて、あなたの側でいくらかの努力を示すことをお勧めします.