Forum » Programiranje » 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
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)
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 ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | [C#] Iskalno DrevoOddelek: Programiranje | 2053 (1619) | Ciklamen |
» | DIJKSTROV_ALGORITEMOddelek: Programiranje | 2208 (1442) | krneki0001 |
» | [C++] Iskalno drevo implementacijaOddelek: Programiranje | 2267 (1825) | eXoo |
» | Za programerske teoretikeOddelek: Programiranje | 8783 (5585) | Jerry000 |
» | Kako priklopit 2 računalnika na isti adsl račun?Oddelek: Omrežja in internet | 2443 (2092) | gumby |