Tema 9 (Grafuri ponderate)
Se cunosc pozitiile celor N de localitati ale unei tari, date prin
coordonatele lor (x,y) pe harta. Coordonatele localitatilor vor fi
citite dintr-un fisier text avand, pe fiecare linie, numele unui
localitati si coordonatele sale.
Sa se determine configuratia unei retele
telefonice (legaturile prin linii directe intre doua localitati) astfel
incat fiecare localitate sa fie conectata la retea si costul total al
retelei sa fie minim.
Pentru implementare se vor utiliza urmatoarele metode:
- grupa de luni, 14-16 si luni, 16-18: alg Prim
- grupa de luni, 18-20 si miercuri 14-16: alg Kruskal