[REQUEST] O problema C++ clasa a XI-a

[CoSmE]

Salutare scripteri de pe RST, am si eu nevoie de un cod sursa pentru o problema la informatica.

Acesta este enuntul:

O retea de calculatoare are N servere.
La calculatoarele server pot fi conectate mai multe PC-uri client.
Doua PC-uri pot comunica prin legaturi directe sau prin intermediul altor servere.
Informatiile despre topologia retelei (numarul de servere si legaturile directe dintre servere) se citesc dintr-un fisier text.
Scrieti o aplicatie care sa furnizeze urmatoarele informatii:
a. Care este drumul cel mai scurt pe care un mesaj transmis de la un client al serverului x sa ajunga la un client al serverului y (etichetele serverelor se citesc de la tastastura )?
b. Sa se precizeze care sunt calculatoarele server care, daca se defecteaza, fac ca reteaua sa nu mai fie functionala (unele servere din retea nu mai pot comunica intre ele).
c. Sa se precizeze care este serverul cel mai solicitat. Serverul cel mai solicitat este serverul prin care este posibil sa treaba, la un moment dat, cele mai multe mesaje (serverul prin care trec cele mai multe lanturi).
d. Sa se reproiecteze reteaua prin adaugarea unui numar nimim de legaturi directe intre servere, astfel incat oricare dintre servere s-ar defecta, reteaua sa ramana functionala (cu exceptia clientilor serverului defect, restulclientilor trebuie sa abia acces la resursele retelei).

Multumesc de acum pentru codul sursa. O zi buna!

[sudo]

Nu mai bine te chinui tu putin si faci varianta ta si te ajutam noi unde nu te descurci?

[CoSmE]

Nu mai bine te chinui tu putin si faci varianta ta si te ajutam noi unde nu te descurci?

O sa incerc, am acasa o sursa care nu merge. O s-o postez pe seara.

[blech]

da-le dracu de surse... prima data gandeste algoritmul apoi te apuci de scris.

[GarryOne]

Trebuie sa folosesti Algoritmul lui Dijkstra - Wikipedia