「マッチング問題」を解説文に含む見出し語の検索結果(1~10/60件中)
最小極大マッチング問題(さいしょうきょくだいマッチングもんだい)は、与えられたグラフ G の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。この問題に対し...
読み方:わりあてもんだい【英】:assignment problem なる2部グラフ および各枝 の重み が与えられたときに, 枝の重みの和 を最大にする完全マッチング を求める問題を割り当て問題と呼...
読み方:わりあてもんだい【英】:assignment problem なる2部グラフ および各枝 の重み が与えられたときに, 枝の重みの和 を最大にする完全マッチング を求める問題を割り当て問題と呼...
読み方:わりあてもんだい【英】:assignment problem なる2部グラフ および各枝 の重み が与えられたときに, 枝の重みの和 を最大にする完全マッチング を求める問題を割り当て問題と呼...
読み方:まっちんぐもんだい【英】:matching problem 概要 無向グラフが与えられたときに, ある目的にしたがってマッチングを選ぶ問題をマッチング問題と呼ぶ. 例えば, 最大要素マッチング...
読み方:まっちんぐもんだい【英】:matching problem 概要 無向グラフが与えられたときに, ある目的にしたがってマッチングを選ぶ問題をマッチング問題と呼ぶ. 例えば, 最大要素マッチング...
読み方:まっちんぐもんだい【英】:matching problem 概要 無向グラフが与えられたときに, ある目的にしたがってマッチングを選ぶ問題をマッチング問題と呼ぶ. 例えば, 最大要素マッチング...
読み方:えどもんず, じゃっく 【英】:Edmonds, Jackエドモンズが組合せ最適化に与えた影響は極めて大きい. 主要なものとしては, 一般グラフのマッチング問題に関連して多項式時間アルゴリズム...
読み方:えどもんず, じゃっく 【英】:Edmonds, Jackエドモンズが組合せ最適化に与えた影響は極めて大きい. 主要なものとしては, 一般グラフのマッチング問題に関連して多項式時間アルゴリズム...
読み方:えどもんず, じゃっく 【英】:Edmonds, Jackエドモンズが組合せ最適化に与えた影響は極めて大きい. 主要なものとしては, 一般グラフのマッチング問題に関連して多項式時間アルゴリズム...
< 前の結果 | 次の結果 >