Matfyz Wiki
Podarilo se mi zjistit zadani velke ulohy:
uplnej graf, ohodnoceny hrany, plati trojuhelnikova nerovnost, danej 1 vrchol a cislo 'n'. Mas heuristicky projit grad 'n' obchodnima cestujicima tak aby kazdej vrchol byl navstivenej prave 1 a to prave 1 cestujicim.. nakonec musej vsichni cestujici skoncit ve vychozim vrcholu.. s tim ze se teda snazis minimalizovat soucet tech ohodnoceni celkove a (jelikoz je to ohodnoceni jakoze trvani pruchodu po hrane a vsichni se pohybujou jakoby paralelne) soucet ohodnoceni pro cestujiciho co se vrati jako posledni