| dbo:abstract |
In computer science, B* (pronounced "B star") is a best-first graph search algorithm that finds the least-cost path from a given initial node to any goal node (out of one or more possible goals). First published by Hans Berliner in 1979, it is related to the A* search algorithm. (en) В информатике B* (произносится как "Би стар") — это , использующий поиск по первому наилучшему совпадению, который находит наименее затратный путь от заданного начального узла до любого целевого узла (из одной или нескольких возможных целей). Впервые опубликованный Хансом Берлинером в 1979 году, он связан с алгоритм поиска A*. (ru) |
| dbo:wikiPageExternalLink |
https://apps.dtic.mil/sti/pdfs/ADA059391.pdf https://web.archive.org/web/20170927022753/http:/www.dtic.mil/get-tr-doc/pdf%3FAD=ADA059391 |
| dbo:wikiPageID |
14993828 (xsd:integer) |
| dbo:wikiPageLength |
7121 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1091162389 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Branch_and_bound dbr:Best-first_search dbc:Combinatorial_optimization dbc:Search_algorithms dbr:Maven_(Scrabble) dbr:Alpha-beta_pruning dbr:Computer_science dbr:B-Tree dbc:Game_artificial_intelligence dbc:Graph_algorithms dbc:Routing_algorithms dbr:Tree_(graph_theory) dbr:A*_search_algorithm dbr:Hans_Berliner dbr:Artificial_Intelligence:_A_Modern_Approach dbr:Artificial_Intelligence_(journal) dbr:Graph_search_algorithm dbr:Goal_node dbr:Node_(graph_theory) |
| dbp:wikiPageUsesTemplate |
dbt:Graph_search_algorithm dbt:About dbt:Cite_book dbt:Cite_journal |
| dcterms:subject |
dbc:Combinatorial_optimization dbc:Search_algorithms dbc:Game_artificial_intelligence dbc:Graph_algorithms dbc:Routing_algorithms |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:WikicatRoutingAlgorithms yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
In computer science, B* (pronounced "B star") is a best-first graph search algorithm that finds the least-cost path from a given initial node to any goal node (out of one or more possible goals). First published by Hans Berliner in 1979, it is related to the A* search algorithm. (en) В информатике B* (произносится как "Би стар") — это , использующий поиск по первому наилучшему совпадению, который находит наименее затратный путь от заданного начального узла до любого целевого узла (из одной или нескольких возможных целей). Впервые опубликованный Хансом Берлинером в 1979 году, он связан с алгоритм поиска A*. (ru) |
| rdfs:label |
B* (en) Алгоритм поиска B* (ru) |
| owl:sameAs |
freebase:B* wikidata:B* dbpedia-fa:B* dbpedia-hu:B* dbpedia-ru:B* dbpedia-sr:B* https://global.dbpedia.org/id/4UQKb yago-res:B* |
| prov:wasDerivedFrom |
wikipedia-en:B*?oldid=1091162389&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:B* |
| is dbo:wikiPageRedirects of |
dbr:B_star_search dbr:B*_algorithm dbr:B*_search dbr:B*_search_algorithm dbr:B-star_search_algorithm |
| is dbo:wikiPageWikiLink of |
dbr:List_of_algorithms dbr:Branch_and_bound dbr:Best-first_search dbr:Maven_(Scrabble) dbr:Goal_node_(computer_science) dbr:B_star_search dbr:B*_algorithm dbr:B*_search dbr:B*_search_algorithm dbr:B-star_search_algorithm |
| is foaf:primaryTopic of |
wikipedia-en:B* |