algorithm - 無向巡回グラフの最短経路

Question

無向グラフ G = (V; E); 辺の長さ le > 0; および E のエッジ エッジ。

エッジ e を含む最短のサイクルの長さを生成できます。

有向グラフでこれを行う方法は理解していますが、無向グラフで問題にアプローチする方法がわかりません。

Answer 1

グラフを変更しない場合: eをエッジ(u, v) とします。2 つのノードのいずれかを選択し (ここでは u を選択します) 、uから始まる通常のDijkstra /BFS を実行します。vを検索します。