Pereiti prie turinio

Paieškos į plotį algoritmas c#


Rekomenduojami pranešimai

Galbūt kas nors suprantate paieškos į plotį algoritmą ir galėtumėt paaiškinti? Ar kokia nuorodą, kur aiškiną jį. Esmė tokia, kad man reikia rast, kurios spalvos užima daugiausia ploto. Įmetu nuotrauką kaip atrodo consolėje viskas. R - red, G - green, Y - yellow. Reikia rast, kuri spalva užima didžiausia plota, bet tos spalvos turi būti kaimynės. Reikia ne bendrą spalvos plotą skaičiuot, bet didžiausią plotą tos spalvos, kurios "kūbeliai"yra tarpusavyje susiję bent viena sieną. Gal kas kokių patarimų kaip čia realizuoti visą tai? :D

Nuoroda į pranešimą
Dalintis kituose puslapiuose
https://en.wikipedia.org/wiki/Breadth-first_search pradžiai siūlau paskaityti, yra ir pseudo kodas. O su tavo uždaviniu, tai kadangi į plotį algoritmas aplanko visas grafo viršūnės kaimynes, tai pakankamai nesunkiai galėtum surasti spalvos plotį išsireiškęs visą nuotrauką grafu ir apeidamas visas viršūnes
Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

×
×
  • Pasirinkite naujai kuriamo turinio tipą...