Au fost odată ca niciodată… Neiconi Alin – Tarzan

Torok Ana-Maria – Albă-ca-zăpada

Scorobete Adelina - Cenuşăreasa

Spiridon Claudia – Belle

Sorescu Andrei - zmeul

• Tarzan, conform abilităţilor sale excepţionale dobândite prin apelul la diferite tactici din necesitatea de a exista, prin gândirea sa analitică dezvoltată pe parcursul evoluţiei lui, a fost recunoscut de "agenţia" Disneyland şi solicitat pentru rezolvarea unei probleme, la capitolul grafuri. El merge cale de trei zile şi trei nopţi, meditând asupra proiectului, însă, realizează că doar apelând la gândirea analitică nu desluşeşte problema.

El trebuie să rezolve următoarea problemă:• O agenţie de turism are spaţii de cazare si agrement in 9 oraşe.

Pentru atragerea clienţilor agenţia are de rezolvat următoarele probleme

• Să ofere clienţilor, pentru sfârşitul săptămanii (vineri, sâmbătă, duminică), cât mai multe excursii "in circuit" cu oprire câte o zi in fiecare oraş;

• Să ofere clienţilor , pentru vacanţă, excursii "in circuit" cu posibilitatea de a vizita toate cele 9 orase trecând o singură dată prin fiecare.

El memoreaza cele 9 oraşe sub configuraţia unui graf neorientat, unde oraşele sunt implementate ca noduri şi muchiile ca drumuri, continuându-şi drumul.

• Şi aşa merge şi tot merge,până o întalneşte pe Albă-ca-zăpada. Aceasta, la rândul ei, este la fel de renumită, albul generând cunoscutul şi inspiraţia. Şi aşa Tarzan îşi continuă drumul spre Disneyland împreună cu Albă-ca-zăpada care îi oferă exact sclipirea de care acesta are nevoie pentru a descifra algoritmul.

Cei doi memorează matricea de adiacenţă, care este urmatoarea:

0 1 0 1 0 0 0 0 01 0 1 1 1 0 0 0 00 1 0 1 0 0 0 1 11 1 1 0 0 1 0 0 00 1 0 0 0 1 1 1 00 0 0 1 1 0 0 0 00 0 0 0 1 0 0 1 00 0 1 0 1 0 1 0 10 0 1 0 0 0 0 1 0

• Cei doi merg cale de trei zile şi trei nopţi până se întâlnesc cu Belle,care, la fel, se îndrepta spre acelaşi punct.

• Aceasta, pe parcursul unei nopţi îşi schimbă radical percepţia despre rezolvarea problemei, găsind o metodă mai bună, mai eficientă, datorită visului, pe care l-a avut şi în care îi apare un zmeu. Acesta îi spune ce metodă poate folosi in rezolvarea problemei.

• Pentru a afla variantele de mers în circuit pe perioada weekend-ului, Belle foloseşte parcurgerea Depth First, care va determina toate ciclurile de trei noduri. Odată ce găsesc un ciclu, aceştia îl verifică dacă este compatibil cerinţelor, iar, in caz afirmativ ciclul va fi afişat cu ajutorul funcţiei scriere.

• Mai merg ei ce merg cale de trei zile şi trei nopţi, iar la finalul drumului o întâlnesc pe Cenuşăreasa care contribuie la terminarea problemei prin conturarea într-o mantie fermecată. Prinţesa işi pune următoarea întrebare:

• Pentru ca turiştii, să viziteze în circuit cele n oraşe stabilite, cu condiţia ca un oraş să fie parcurs o singură dată, scrie un program care foloseşte algoritmul de determinare a unui ciclu hamiltonian. Grupul de turişti porneşte din oraşul 1 (nodul 1) şi îşi finalizează excursia tot in oraşul iniţial (nodul 1). Pe parcursul excursiei aceştia verifică dacă oraşul deja parcurs este vecin cu succesorul lui, se asigură că nu au mai trecut niciodată prin acel oraş, iar la finalul excursiei verifică dacă ultimul oraş vizitat (nodul n) este vecin cu oraşul iniţial (nodul 1) astfel creând un ciclu.

• Aceasta face ultimele retuşuri şi o finalizează intr-un mod armonios.

• Astfel, frumuseţea celor trei prinţese,a zmeului şi a lui Tarzan transpune în planul algoritmului, care rezultă a fi corect, eficient şi strălucitor.

• După terminarea traseului toţi se întorc la palat şi trăiesc fericiți pana la adânci bătrâneţi.

Acest proiect a fost realizat de membrii grupei ,, BACTA “

Sfârşit