Aprėpties medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S r2.7.1) (robotas Pridedama: sl:Vpeto drevo, uk:Кістякове дерево |
SNėra keitimo santraukos |
||
Eilutė 2:
== Konstravimas ==
Du aprėpties medžio konstravimo algoritmai, remiasi [[Medžio apėjimas|medžio apėjimo ]] strategijomis: [[Grafas (duomenų struktūra)#paieška į gylį|paieškos į gylį]] (''DFS'') ir [[Grafas (duomenų struktūra)#paieškos į plotį|paieška į plotį]] (''BFS''). Bendru atveju šie algoritmai sukonstruos skirtingus aprėpties medžius, kuriuos toliau sąlyginai vadinsime DFS ir BFS aprėpties medžiais atitinkamai.
=== DFS aprėpties medis ===
| |||