Pagini recente » Diferente pentru problema/something intre reviziile 12 si 13 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/nave_interdimensionale intre reviziile 42 si 41 | Diferente pentru problema/starcity intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinta
Se da un graf stea cu $N$ noduri. $N - 2$ noduri din cele $N$ au asociata o valoare distinca de la $1$ la $N - 2$, iar restul de $2$ sunt libere. O mutare consta din selectarea unei nod ocupat de o valoare si mutarea acestei valori intr-un nod vecin liber. Sa se determine numarul minim de mutari pentru a transforma graful initial intr-un alt graf dat.
Se da un graf stea cu $N$ noduri. $N - 2$ noduri din cele $N$ au asociata o valoare unică de la $1$ la $N - 2$, iar restul de $2$ sunt libere. O mutare constă în selectarea unui nod ocupat de o valoare si mutarea acestei valori intr-un nod vecin liber. Sa se determine numarul minim de mutari pentru a transforma graful initial intr-un alt graf dat.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
