単位辺の長さを持つ無向グラフで最短のサイクルの長さを見つけることになっているアルゴリズムが与えられています。反例を示して、アルゴリズムが常に機能するとは限らないことを示さなければなりません。このアルゴリズムが常に機能するとは限らないことを示す例を考え出すのに問題があります。
アルゴリズム：
- 各頂点のレベルを追跡しながら、深さ優先検索を実行します。
- バック エッジが検出されるたびに、サイクルの長さを計算し、それが以前に見た最短のものよりも小さい場合は保存します。
任意の提案/ヘルプをいただければ幸いです