I.158. - lers
Gyrk Pter	12. vf.
Tncsics Mihly Gimnzium, Kaposvr
gyorokpeter1@t-online.hu

A cl egy irnytott fa kialaktsa a megadott pontokbl, ahol egy pont "messzesge" (az oda vezet lek hosszainak sszege) sem haladja meg a gykrtl legtvolabbi pont tvolsgt. Elszr sorbarendezzk a pontokat a kiindulponthoz viszonytott tvolsguk alapjn. Majd minden egyes pontot optimizlunk. Ezt gy tesszk, hogy sszevetjk az eltte ll mindegyik ponttal, s ahhoz ktjk hozz, amelyikhez a legkzelebb van, figyelembe vve a maximlis tvolsg kiktst. A tvolabbi pontokat azrt nem nzzk, mivel tovbbi utat takartunk meg, ha a kzelebbi pontbl megynk a tvolabbiba.