データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
21: デフォルトの名無しさん [sage] 2020/12/22(火) 15:07:11.40 ID:h5DFCbD/ 近似アルゴリズムの本に 極大マッチングは，単に辺を一つずつ選んでいきながら，選んだ辺の両端点とそれらに接続するすべての辺を除いて辺がなくなるまで繰り返すことで得られる とあり，nを頂点の数，mを辺の数としたとき，計算時間がO(n + m)と書いてあるのですが nはどこから来たのでしょうか 両方に点が残っている辺を見ていけばいいのでO(m)でできると思うのですが http://mevius.5ch.net/test/read.cgi/tech/1580131715/21
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.523s*