Property |
Value |
dbo:abstract
|
- 近似アルゴリズム(きんじアルゴリズム、英: approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。 (ja)
- 近似アルゴリズム(きんじアルゴリズム、英: approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。 (ja)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 1241 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-ja:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- 近似アルゴリズム(きんじアルゴリズム、英: approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。 (ja)
- 近似アルゴリズム(きんじアルゴリズム、英: approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。 (ja)
|
rdfs:label
|
- 近似アルゴリズム (ja)
- 近似アルゴリズム (ja)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |