algorithm - ノード間のすべての単純なパスを見つける際の問題?

Question

重み付けされていないグラフでダイクストラ アルゴリズムを使用して、2 つのノード間のすべての単純なパスを見つけることは可能ですか。はいの場合、どのように？

Answer 1

まず第一に、ダイクストラは重み付けされていないグラフで幅拳検索と同じように動作するため、このタスクに使用しても意味がありません。

2 つの頂点間のすべてのパスを取得する一般的な方法は、変更された深さ優先検索を使用することです。