# Zkouška 10.6.2010

<{ForumPost(poster="Bogo", timestamp=2010-06-12 17:18:32)}>
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
<{/ForumPost}>

<{ForumPost(poster="marion", timestamp=2010-06-14 16:23:17)}>
nevíte náhodou, jestli Hric i letos zadává spolu se čtyřmi příklady i pátou teoretickou otázku? U Dvořáka jsou totiž jen příklady bez teorie.
<{/ForumPost}>