[過去ﾛｸﾞ] データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net (1002ﾚｽ)

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1466315249/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

980: デフォルトの名無しさん [sage] 2020/01/15(水) 16:39:42 ID:Ex9G0OLU >>979 >>971だと辺のコストは1となっているが，実際は辺に1以外のコストがある？ 求めたい最小サイクルというのは，使う辺の本数が最小という意味なのか，使う辺の合計コストが最小という意味のどちらなのか http://mevius.5ch.net/test/read.cgi/tech/1466315249/980

982: デフォルトの名無しさん [sage] 2020/01/15(水) 23:25:41 ID:Ex9G0OLU >>981 無向グラフだと面倒くさくて，uからvにいったあとvからuにいくような場合がでてくるのでこれを除かないといけない そのような経路を除いたうえで始点に戻ってきたものが最短になる ある辺が2回使われることはないので，辺は1度しか使えないようにすればいいと思う http://mevius.5ch.net/test/read.cgi/tech/1466315249/982

983: デフォルトの名無しさん [sage] 2020/01/15(水) 23:28:15 ID:Ex9G0OLU https://www.geeksforgeeks.org/shortest-cycle-in-an-undirected-unweighted-graph/ これとかわりとそのままだな　重みなしだけど http://mevius.5ch.net/test/read.cgi/tech/1466315249/983

984: デフォルトの名無しさん [sage] 2020/01/15(水) 23:56:14 ID:Ex9G0OLU https://www.geeksforgeeks.org/find-minimum-weight-cycle-undirected-graph/ こっちは重み付きのやつ http://mevius.5ch.net/test/read.cgi/tech/1466315249/984

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.189s*