Problém batohu je NP-úplný problém kombinatorické optimalizace.Nechť je dáno n závaží, z nichž každé má jednoznačně určenou hmotnost. Některá z nich vybereme, a dáme je do uzavřeného batohu, který je neprůhledný (a který má sám nulovou hmotnost). Potom batoh zvážíme a určíme celkovou hmotnost, ze které se pokusíme určit, která závaží jsou uvnitř batohu.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Problém batohu je NP-úplný problém kombinatorické optimalizace.Nechť je dáno n závaží, z nichž každé má jednoznačně určenou hmotnost. Některá z nich vybereme, a dáme je do uzavřeného batohu, který je neprůhledný (a který má sám nulovou hmotnost). Potom batoh zvážíme a určíme celkovou hmotnost, ze které se pokusíme určit, která závaží jsou uvnitř batohu.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 95364 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1294 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 7 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 13090128 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • problém batohu
  • Problém batohu
  • problému batohu
dcterms:subject
rdfs:comment
  • Problém batohu je NP-úplný problém kombinatorické optimalizace.Nechť je dáno n závaží, z nichž každé má jednoznačně určenou hmotnost. Některá z nich vybereme, a dáme je do uzavřeného batohu, který je neprůhledný (a který má sám nulovou hmotnost). Potom batoh zvážíme a určíme celkovou hmotnost, ze které se pokusíme určit, která závaží jsou uvnitř batohu.
rdfs:label
  • Problém batohu
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of