Aprėpties medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S wiki sintakse 3 |
S robotas: smulkūs taisymai |
||
Eilutė 9:
=== BFS aprėpties medis ===
Kitas būdas sukonstruoti aprėpties medį jungiam neorientuotam grafui yra apeiti grafo viršūnes, naudojant paieškos į plotį algoritmą. Apėjimo metu žymimos briaunos, kuriomis einama. Baigus apėjimą, pažymėtos briaunos sudarys paieškos į plotį aprėpties medį (BFS spanning tree). Tam reikia modifikuoti paieškos į plotį algoritmą taip, kad jis pažymėtų briauną iš viršūnės W į viršūnę U, prieš pridėdamas viršūnę U į eilę.
[[Kategorija:Grafų teorija]]
|