dakujem, pomohlo
..v tej druhej ulohe sa jedna o problem obchodneho cestujuceho.. len nechapem ten postup co je v zadani..
Heuristika najbližšieho bodu
Na zaciatku vytvoríme cyklus z jednoho lub. bodu.
V jednotlivých krokoch postupne hladáme vrchol u, ktorý
nie je v cykle a je najbližšie k cyklu, k nejakému vrcholu
v. Rozšírime cyklus pridaním u za v a opakujeme, kým
v cykle nie sú všetky vrcholy. Ukážte, že táto heuristika
vracia cyklus, ktorý je najviac dvaktát dlhší než optimálna
cesta (pri platnosti trojuholnikovej nerovnosti).
Navrhnite zlepšenie k popísanej heuristike.
.. dame jeden bod do cyklu.. ale dalsie body len napajame.. ako to moze byt cyklus..
..museli by sme ho napojit so zaciatocnym aj koncovym bodom.. budeme body len napajat k jednemu koncovemu bodu a na konci nam zostane posledny bod.. nemoze sa stat, ze z neho nebude viest hrana k jednemu z koncovych bodov?