[過去ログ] 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*