Program v jave do skoly

[JeffoneoN]

zdravim borci hladam programatora co by vedel naprogramovat v jave:

Vyriešte problém obchodného cestujúceho: V 1. meste vyzdvihne tovar, ktorý roznáša do ďalších n-1 miest. Keď tovar roznesie, vráti sa domov do 1. mesta. Navrhnite mu poradie, v akom má navštíviť mestá tak, aby prešiel čo najmenej kilometrov . Vstupom pre váš program je matica vzájomných vzdialeností n miest.

Návod: postupujte podľa pažravého algoritmu, v každom navštívenom meste vyberajte najbližšie nenavštívené mesto
ps moze byt aj bactracking ked sa neda greedy

odmena ista

[M1ch4l]

pri pouziti greedy asi 50 riadkov odhadujem...to si to fakt nevies urobit sam? Jedine, co sa robi, je, ze sa vybera minimum z nejakeho poctu cisel...to je naozaj jednoduche.

greedy neda vzdy spravne riesenie, ale da akceptovatelne riesenie za dost rychly cas pre dany problem
cisty backtracking ako postup je neprijatelny, nech sa jedna o hocico
ak by niekto chcel vzdy spravne riesenie za celkom dobry cas, tak by to malo ist urobit dynamickym programovanim.

[JeffoneoN]

pozri take je zadanie a ten bactracking som spomenul len tak, keby nahodou ten greedy moc zlozity.Ja programovat neviem skoro vobec takze asi tak.

[JeffoneoN]

nenajde s a nikto?

[shiro]

do skoly chodis aby si programovat vedel. ze na to kasles je tvoj problem. ulohy za teba robit nik nebude.