» »

Breadth-first algoritem

Breadth-first algoritem

eXoo ::

Imam nekaj vprašanj glede algoritma z razvijanjem v širino.
Graf = link

in moja rešena tabela (upam da je prav) : link

Zdaj pa me zanima :
- kaj so sinovi[u]? Je to vrsta Q?
- Ali se vrsta Q piše v tabelo tudi če je vozlišče obarvano sivo

LP
  • spremenil: eXoo ()

popster ::

A
CF
DEB
zgleda da imaš to vredu

Breadth-first search @ Wikipedia

sinovi so pa nasprotje od očeta če se ne motim

Vozlišče obarvano sivo bi lakho pomenlo da si ga že obiskal(odvisno kaj pomeni barva)

eXoo ::

Ja, sivo pomeni da je že obiskano, ni mi bilo jasno kaj shranim v vrsto Q. Na novo obiskana vozlišča (se pravi bela) ali na novo obiskana vozlišča + siva. Sinovi[u] so potem sosedje od vozlišča? Je barva važna, da določimo sinove? Črna = zaključeno vozlišče, siva je že obiskano, bela pa pomeni da še ni obiskano.

eXoo ::

Malo sem zabluzil. V vrsto Q se tako shranjujejo samo siva vozlišča. Zanima me če se shranijo že tudi od prej obarvana siva vozlišča.

popster ::

Bi moral vedet kakšna vrsta točno to je. Najberž je vrsta vseh sosednjih neobiskanih vozlišč.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[C#] Iskalno Drevo

Oddelek: Programiranje
132066 (1632) Ciklamen
»

DIJKSTROV_ALGORITEM

Oddelek: Programiranje
142211 (1445) krneki0001
»

[C++] Iskalno drevo implementacija

Oddelek: Programiranje
52269 (1827) eXoo
»

Za programerske teoretike

Oddelek: Programiranje
478796 (5598) Jerry000
»

Kako priklopit 2 računalnika na isti adsl račun?

Oddelek: Omrežja in internet
212445 (2094) gumby

Več podobnih tem