0 0 0
| 2
|

|20

|20

5 5 5 5 5 6 6 6 6 7 7 7 7 7 7 6 6 6 6 5

| 19

| 59

|
h3. Explicatie
In primul exemplu, alegem $R = 1$ si punem un router in fiecare camera.
In al doilea exemplu, alegem $R = 2$ si punem un routere pe intervalele $[2, 3]$ si $[3, 4]$.

In al treilea exemplu, alegem $R = 2$ si punem un router pe intervalele $[1, 2], [2, 3], [3, 4], [5, 6]$, sau alegem $R = 4$ si punem router pe intervalele $[2, 5], [4,1]$ (intervalul $[4, 1]$ este cel ce incepe in camera $4$, si continua in camerele $5$, $6$ si $1$).

In al treilea exemplu, alegem $R = 2$ si punem un router pe intervalele $[1, 2], [2, 3], [3, 4], [5, 6]$, sau alegem $R = 4$ si punem router pe intervalele $[2, 5], [6, 3]$ (intervalul $[6, 3]$ este cel ce incepe in camera $6$, si continua in camerele $1$, $2$ si $3$).

In penultimul exemplu, alegem $R = 1$ sau $R = 2$, si nu amplasam niciun router.
== include(page="template/taskfooter" task_id="routere") ==