ia sa va vad

[damnatu]

ok cititi cu atentie :

intrun oras oarecare se doreste construirea unor linii de tramvai

pentru fiecare strada s-au stabilit 2 sume de bani reprezentand despagubirile platite in cazul construrii sau neconstruirii unei linii pe acea strada . din fondurile blabla se pot construi linii de metrou reprezentand legaturi directe intre punctele orasului .. cu conditia ca nici o linie de metrou sa nu coincida cu o strada

se cunosc :

nr de puncte si strazi notate prin n si m

perechi x1,y1 x2,y2 ..xm,ym reprezentand despagubirile pt fiecare strada

orice punct al orasului este capatul a cel putin o strada

se cer : strazile pe care sa se construiasca tramvai/metrou a i sa se poate ajunge prin intermediul acestora in orice punct al orasului si despagubirile platite sa fie minime

sper ca e destul de clara cerinta

care le aveti cu info uimitima cu o solutie ma tot gandesc la ea de ceva timp

ps care nu stiti abtinetiva de la comentarii aiurea sau si mai bine nu postati deloc

--------------

ok am alta problema asemanatoare :

o cursa rapida leaga direct doua orase in ambele sensuri , fara a trece prin orase intermediare . un numar de n orase sunt legate intre ele prin m astfel de curse rapide a. i. sa nu existe orase izolate . cele m curse sunt specificate prin perechi de forma i,j care arata ca drumul i este lagat de drumul j printro cursa rapida . costul oricarei curse e constant si are valoarea c

pentru a ajunge din orasul A in orasul B este posibil sa schimbam mai multe curse dar se doreste numarul minim de curse .

gasiti un nr minim de curse intre A si B

EX :

n=6

1 2

1 5

2 3

2 5

3 4

3 6

4 6

5 6

[netics]

Sa ma scuzi ca postez off topic(sau ma rog):

Ai primit ceva de lucru si acum vrei sa iti rezolvam noi tie chestiunea?

[Ahilosu]

care le aveti cu info uimitima cu o solutie biggrin.gif ma tot gandesc la ea de ceva timp

ps care nu stiti abtinetiva de la comentarii aiurea sau si mai bine nu postati deloc tongue.gif

Sa ma scuzi ca postez off topic(sau ma rog):

Ai primit ceva de lucru si acum vrei sa iti rezolvam noi tie chestiunea? rofl1.gif

mutat la diverse

[seba18]

cu conditia ca nici o linie de metrou sa nu coincida cu o strada

strazile pe care sa se construiasca tramvai/metrou a i sa se poate ajunge prin intermediul acestora in orice punct al orasului

Cand te hotarasti sa ne spui si noua, ok?

Din bun simt, daca voiai sa fii ajutat trebuia sa pui enuntul complet al problemei, fara "blabla"-uri si alte taieturi. Asa cum ai pus-o tu, problema este destul de ambigua si se vede clar ca lipsesc parti din enunt. Banuiesc ca nu se cunosc doar numarul de puncte si strazi, ci si configuratia strazilor (un graf dat, a carui matrice de adiacenta se citeste initial). Inca o data, pune enuntul complet daca ai pretentia sa fii ajutat!!!

[{JM}Alex Lifetaker]

Posteaza inca o data, corect si aranjat frumos sa inteaga toata lumea, altfel mi se pare imposibila problema asta...