-2

ツリートラバーサルについて学習していますが、DFSまたはBFSアルゴリズムが最初に選択するパスを決定する方法について明確なルールが見つからないようです。left firstまたはのバリエーションを見てきましたleast first。

リストの最初の子として残されていますか？
これは、（特定のノードについて）サイクルの一部であるグラフの頂点の深さが、左方向のパスを使用して取得されることを意味しますか？
また、「最小優先」ルールを使用すると、アルゴリズムが遅くなりませんか？
ありがとう

4

1 に答える 1

0

左は、子ノードが古いツリーでのみ意味があります。それ以外の場合、通常、作成者はを参照しfirst in the list of child nodesます。頂点の深さも、ツリーではないグラフでは明確に定義されていませんが、特定のノードに関する深さを参照すると、通常は開始ノードからの最短距離になります。

意味はわかりませんleast firstが、ノードのキー値を参照していて、子ノードに順序がない場合は、もちろん、最小値を見つけるのに時間がかかります。

お役に立てれば。

于 2013-01-12T14:49:29.957 に答える