This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Legjobbat_először_keresés
rdfs:label
Legjobbat először keresés
dct:subject
n10:Gráfalgoritmusok n10:Keresőalgoritmusok
dbo:wikiPageID
1704280
dbo:wikiPageRevisionID
22657217
prop-hu:wikiPageUsesTemplate
n4:Jegyzetek n4:Fordítás
dbo:abstract
A legjobbat először keresés egy olyan keresőalgoritmus, amely feltérképezi a gráfot egy megadott szabály szerint kiválasztott legígéretesebb csomópont bejárásával.Judea Pearl a legjobbat először keresést úgy jellemezte, mint becslés az n csomópont ígéretességére egy "heurisztikus kiértékeléssel , ami jellemzően függ az n tulajdonságaitól, a cél leírásától, az eddig elvégzett keresés információitól és elsősorban a problémakörrel kapcsolatos minden egyéb információtól."Egyes szerzők a "legjobbat először keresés" algoritmust említik, hogy kifejezetten egy olyan heurisztikus keresésre utaljanak, amely egy bejárási út végének megjóslásával próbálja meghatározni milyen közel van az egy megoldáshoz, és így azokat az utakat járják be először, amelyek a legközelebb állnak megoldáshoz. Ezt a speciális keresést mohó legjobbat először keresésnek vagy tiszta heurisztikus keresésnek nevezik. A bejárásra alkalmas legjobb jelölt hatékony kiválasztását általában egy prioritási sorrend használatával valósítják meg. Az A* keresési algoritmus egy példa a legjobbat először keresési algoritmusra, úgy ahogy a B* is. A legjobbat először algoritmusokat gyakran használják útvonalak megtalálására kombinatorikus keresések során. Sem az A*, sem a B* nem mohó legjobbat először keresés, mivel a célig vezető becsült távolságon túl a kezdetektől való távolságot is tartalmazzák.
prov:wasDerivedFrom
wikipedia-hu:Legjobbat_először_keresés?oldid=22657217&ns=0
dbo:wikiPageLength
2938
foaf:isPrimaryTopicOf
wikipedia-hu:Legjobbat_először_keresés
Subject Item
dbpedia-hu:Best-first_search
dbo:wikiPageRedirects
dbpedia-hu:Legjobbat_először_keresés
Subject Item
wikipedia-hu:Legjobbat_először_keresés
foaf:primaryTopic
dbpedia-hu:Legjobbat_először_keresés