[過去ログ] Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net (116レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
84: ◆2VB8wsVUoo 2017/06/28(水)22:33 ID:A63zUC8I(8/11) AAS

85: ◆2VB8wsVUoo 2017/06/28(水)22:33 ID:A63zUC8I(9/11) AAS

86: ◆2VB8wsVUoo 2017/06/28(水)22:33 ID:A63zUC8I(10/11) AAS

87: ◆2VB8wsVUoo 2017/06/28(水)22:34 ID:A63zUC8I(11/11) AAS

88: 転載ダメ©2ch.net [ageteume] 2017/06/29(木)12:56 ID:CtSdz1EQ(1) AAS
439 名前:デフォルトの名無しさん[] 投稿日:2017/06/28(水) 11:19:51.44 ID:6P8PW2pA
あ、もう一つバグがありました↑
path[v]=w; // 式(4.2)に基づくpath[v]の初期設定
となっていますが、
path[v]=a; // 式(4.2)に基づくpath[v]の初期設定
でなければなりません。
441 名前:デフォルトの名無しさん[] 投稿日:2017/06/28(水) 12:34:24.00 ID:6P8PW2pA
>>440
そうですが、
for(j = 1;
省27
89: ◆2VB8wsVUoo 2017/06/29(木)15:54 ID:0RPSduFk(1/10) AAS

90: ◆2VB8wsVUoo 2017/06/29(木)15:55 ID:0RPSduFk(2/10) AAS

91: ◆2VB8wsVUoo 2017/06/29(木)15:55 ID:0RPSduFk(3/10) AAS

92: ◆2VB8wsVUoo 2017/06/29(木)15:55 ID:0RPSduFk(4/10) AAS

93: ◆2VB8wsVUoo 2017/06/29(木)15:56 ID:0RPSduFk(5/10) AAS

94: ◆2VB8wsVUoo 2017/06/29(木)15:56 ID:0RPSduFk(6/10) AAS

95: ◆2VB8wsVUoo 2017/06/29(木)15:56 ID:0RPSduFk(7/10) AAS

96: ◆2VB8wsVUoo 2017/06/29(木)15:57 ID:0RPSduFk(8/10) AAS

97: ◆2VB8wsVUoo 2017/06/29(木)15:57 ID:0RPSduFk(9/10) AAS

98: ◆2VB8wsVUoo 2017/06/29(木)15:57 ID:0RPSduFk(10/10) AAS

99: 転載ダメ©2ch.net [ageteume] 2017/07/01(土)10:23 ID:H85bg2CR(1/2) AAS
456 名前:デフォルトの名無しさん[] 投稿日:2017/07/01(土) 09:37:54.54 ID:OLSj8alI
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』(近代科学社)
ホップクロフト - カープのアルゴリズムのところを読んでいます。

do {// マッチされていない左端点からマッチされていない右端点へのパスがある限り
■■■■levelgraph(); // レベルグラフの構成
■■■■if (t_found != n+2) augmentation(); // パスがあるときにはマッチングの更新
} while (t_found != n+2);

などというコードがあります。

do {// マッチされていない左端点からマッチされていない右端点へのパスがある限り
■■■■levelgraph(); // レベルグラフの構成
省11
100: 転載ダメ©2ch.net [ageteume] 2017/07/01(土)10:23 ID:H85bg2CR(2/2) AAS
457 名前:デフォルトの名無しさん[] 投稿日:2017/07/01(土) 09:42:20.68 ID:OLSj8alI
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』(近代科学社)を読んでいます。

a = edgefirst[v1];
while(a != 0){
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
省31
101: ◆2VB8wsVUoo 2017/07/02(日)13:58 ID:mFP5+etN(1/10) AAS

102: ◆2VB8wsVUoo 2017/07/02(日)13:58 ID:mFP5+etN(2/10) AAS

103: ◆2VB8wsVUoo 2017/07/02(日)13:58 ID:mFP5+etN(3/10) AAS

1-
あと 13 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.139s*