問題について助けが必要です。いくつかの単語と特定のエンドワードの間の最長最短パスを見つけたいです。すべての単語の長さは4です。各ノードが単語を表し、1つの位置が異なるすべての単語が接続されているグラフがあります。
私はすべての単語のリストを持っています。最長最短パスを見つける適切な関数がありますが、単語リスト内のすべての単語から開始し、単語リスト内のすべての単語から BFS を実行します。
エンドワードが与えられた場合、指定されたエンドワードへの最短パスが最も長い単語を見つけるにはどうすればよいですか?
最長最短パスとは、すべての単語からエンドワードまでの最短パスと、それらの中で最長のパスを意味します。
1 つの BFS だけでこれを行うにはどうすればよいですか?
ありがとうございました