Diferente pentru algoritmul-lee intre reviziile #25 si #26

Nu exista diferente intre titluri.

Diferente intre continut:

* 'Prezentare':algoritmul-lee#sectiune2
* 'Aplicaţia #1':algoritmul-lee#sectiune3
* 'Aplicaţia #2':algoritmul-lee#sectiune4
* 'Aplicaţia #3':algoritmul-lee#sectiune5
h2(#sectiune1). Introducere
   q1=l;                                      //contorul pe care îl folosim pentru a număra şi a pune în coadă locurile vizitate
==
h2(#sectiune5). Aplicaţia #3 -> 'Insule':http://infoarena.ro/problema/insule
 
bq. Dată fiind harta arhipelagului să se determine câte insule aparţin fiecărei ţări, precum şi lungimea minimă a unui pod care să satisfacă condiţiile din enunt.
 
h3. Rezolvare
 
Pentru determinarea numărului de insule pentru fiecare ţară, se utilizează altgoritmul 'FLOOD FILL':http://en.wikipedia.org/wiki/Flood_fill. Acest algoritm este algoritmul lui Lee, doar simplificat. Pentru partea cu podul, se utilizează algoritmul lui Lee, doar că în coadă vom pune zonele de  ape, care au vecini o ţară $R$. Se parcurge coada până găsim o zonă de apă care are vecin o ţară G.
 

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.