データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3at TECHデータ構造,アルゴリズム,デザインパターン総合ｽﾚ 3 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト999:デフォルトの名無しさん 20/01/15 23:25:41 Ex9G0OLU.net >>981 無向グラフだと面倒くさくて，uからvにいったあとvからuにいくような場合がでてくるのでこれを除かないといけない そのような経路を除いたうえで始点に戻ってきたものが最短になる ある辺が2回使われることはないので，辺は1度しか使えないようにすればいいと思う 1000:デフォルトの名無しさん 20/01/15 23:28:15 Ex9G0OLU.net https://www.geeksforgeeks.org/shortest-cycle-in-an-undirected-unweighted-graph/ これとかわりとそのままだな 重みなしだけど 1001:デフォルトの名無しさん 20/01/15 23:56:14 Ex9G0OLU.net https://www.geeksforgeeks.org/find-minimum-weight-cycle-undirected-graph/ こっちは重み付きのやつ 1002:デフォルトの名無しさん 20/01/18 22:58:37.26 iLU56BHo.net >>983 >>984 ありがとうございます。 コストだけでなく、経路も出力したいのですが、弄ってみてもなかなかうまくいきません...。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch