algorithm - 複数のゴールノードがある場合、双方向検索を使用できますか？

Question

単一の開始ノードが複数の目標ノードを持つ検索を実行したいある種のデータ構造がある場合でも、双方向検索アルゴリズムを使用できますか？

Answer 1

なぜだめですか？次のように考えることができます - 距離ゼロですべてのゴールノードに接続されている存在しない補助ノードを追加し、開始ノードと新しいノードの間で双方向検索を実行します。

もちろん、実際にこのノードを追加する必要はありません。これはアイデアを説明するためのものです。