Aprėpties medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Eilutė 2:
== Konstravimas ==
Du aprėpties medžio konstravimo algoritmai, remiasi skirtingomis grafo viršūnių apėjimo strategijomis: [[Paieška į gylį|paieškos į gylį]] (''DFS'') ir [[Paieška į plotį|paieškos į 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 ===
| |||