Slovník | Vyhledávání | Mapa webu
 
Analýza a hodnocení biologických datUmělá inteligence Prohledávání stavového prostoru Metody prohledávání Neinformované prohledávání

Logo Matematická biologie

Souhrn neinformovaných metod

Preferovaným algoritmem neinformovaného prohledávání je vzhledem ke své univerzálnosti algoritmus IDFS.  Souhrn vlastností popsaných algoritmů je uveden v následující tabulce.

Vlastnost
BFS
UCS
DFS
LDFS
IDFS
Úplnost
ano
(pro konečné b)
ano
ne
(ano pro konečné délky větví)
ano
ano
Optimálnost
ano
ano
ne
ne
ano
Časová složitost
Prostorová složitost

Tab. 1. Souhrn vlastností neinformovaných metod prohledávání.

 
vytvořil Institut biostatistiky a analýz Masarykovy univerzity | | zpětné odkazy | validní XHTML 1.0 Strict