私の問題は次のとおりです。
「バックアップ」ノードとその他のノードがあります。これらのノードから、バックアップ ノードへの共通パスを生成する必要があります。これは最小 (重み付けされていない無向グラフ) であり、毎回ソリューションは必要ありません。このパスを生成できるかどうかを知る方法。
グラフをいくつかのサブグラフに分割し、最小限の「サブパス」を検索することを考えていました。
しかし、私はグラフ理論があまり得意ではありません。Python と C++ を使用しています。
よろしくお願いします。
（申し訳ありませんが、このような質問が既にある場合は、検索しましたが見つかりませんでした）