[Zadatak] Stablo

trooper: A da podeliš sa ostalima rešenje za prvi zadatak? :)

cassey: Moja ideja je (za koju nisam siguran da radi):
Nadjem centar stabla, sto je , a zatim nadjem udaljenost svih cvorova od njega, sto je takodje . E sad stalno cu da radim sledece: nadjem cvor koji je najudaljeniji od centra. Ako je njegova udaljenost manja ili jendaka onda stavim taj TC (sa TC cu da oznacujem trzni centar) u centru stabla. Ako je pak vece, onda idem od tog najudaljenijeg cvora ka centru stabla. Posle predjenih ivica tu postavim TC. Zatim od tog cvor gde sam postvio TC markiram sve cvorove koji su na manjoj ili udaljenosti od njega, i onda idem ponovo i razim najudaljeniji ne markirani cvor...

E to mu negde dodje stim sto ovde treba da ubacim i Heap gde cu da pamtim ova udaljenje od centra stabla...