| 意味 | 共起表現 |
Greedoidとは 意味・読み方・使い方
追加できません
(登録数上限)
Wiktionary英語版での「Greedoid」の意味 |
greedoid
出典:『Wiktionary』 (2015/10/31 17:51 UTC 版)
語源
From greed (from its applicability to problems that can be solved by greedy algorithms) and matroid.
ウィキペディア英語版での「Greedoid」の意味 |
Greedoid
出典:『Wikipedia』 (2011/06/16 03:57 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
In combinatorics, a greedoid is a type of set system. It arises from the notion of the matroid, which was originally introduced by Whitney in 1935 to study planar graphs and was later used by Edmonds to characterize a class of optimization problems that can be solved by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the name greedoid. Besides mathematical optimization, greedoids have also been connected to graph theory, language theory, poset theory, and other areas of mathematics.
1
greedoids
Wiktionary英語版
|
| 意味 | 共起表現 |
|
|
Greedoidのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのgreedoid (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
|
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのGreedoid (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
※モジュールの非表示は、から変更可能
「Greedoid」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|