翻訳と辞書 Words near each other ・ 最小政府主義 ・ 最小斜角筋 ・ 最小有効治療量 ・ 最小有効濃度 ・ 最小有効血中濃度 ・ 最小有効量 ・ 最小有効階調度 ・ 最小有意差 ・ 最小期 ・ 最小栄養素培地 ・ 最小極大マッチング問題 ・ 最小権限の原則 ・ 最小殺菌濃度 ・ 最小特権の原則 ・ 最小発育阻止濃度 ・ 最小紅斑量 ・ 最小肺胞内濃度 ・ 最小肺胞濃度 ・ 最小自乗法 ・ 最小致死線量 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 最小極大マッチング問題 ： ウィキペディア日本語版 最小極大マッチング問題[さいしょうきょくだいまっちんぐもんだい] 最小極大マッチング問題（さいしょうきょくだいマッチングもんだい）は、与えられたグラフ ''G'' の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。 この問題に対しては、最大マッチング問題の解を求めるアルゴリズムを適用することで、近似度2 の解が得られることは容易に示すことができるが、近似度が 2 を下回るアルゴリズムは知られていない。また、2003年には、P=NP が成り立たないとき、近似度が 7/6 より良い近似アルゴリズムが存在しないことが示された。 == 関連項目 == * NP完全問題 * 計算複雑性理論 * グラフ理論 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「最小極大マッチング問題」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.