{"id":310,"date":"2015-03-30T13:34:42","date_gmt":"2015-03-30T13:34:42","guid":{"rendered":"http:\/\/kotrla.fzu.cz\/?page_id=310"},"modified":"2015-03-30T14:43:41","modified_gmt":"2015-03-30T14:43:41","slug":"obchodni-cestujici","status":"publish","type":"page","link":"https:\/\/kotrla.fzu.cz\/?page_id=310","title":{"rendered":"obchodn\u00ed cestuj\u00edc\u00ed"},"content":{"rendered":"<p><strong>Obchodn\u00ed cestuj\u00edc\u00ed<\/strong><br \/>\nJe d\u00e1na mapa obsahuj\u00edc\u00ed N m\u011bst. M\u011bsta jsou spojena silnic\u00ed o zn\u00e1m\u00e9 d\u00e9lce. Pro ka\u017ed\u00e1 dv\u011b m\u011bsta existuje alespo\u0148 jedna cesta po silnici, kter\u00e1 je spojuje; t\u011bchto cest m\u016f\u017ee b\u00fdt v\u00edce.<br \/>\n\u00daKOL: Najd\u011bte co nejkrat\u0161\u00ed uzav\u0159enou cestu proch\u00e1zej\u00edc\u00ed alespo\u0148 jednou ka\u017ed\u00fdm m\u011bstem.<br \/>\n1. &#8220;Konfigurace&#8221; je posloupnost N m\u011bst, &#8220;energie&#8221;   je d\u00e9lka trasy.<br \/>\n2. Jako po\u010d\u00e1te\u010dn\u00ed &#8220;konfiguraci&#8221; zvolte N-tici (1, 2, &#8230;, N).<br \/>\n3. Simulujte za sni\u017euj\u00edc\u00ed se &#8220;teploty&#8221;.<br \/>\nSrovnejte vypo\u010dty pro r\u016fzn\u00e9 hodnoty N.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Obchodn\u00ed cestuj\u00edc\u00ed Je d\u00e1na mapa obsahuj\u00edc\u00ed N m\u011bst. M\u011bsta jsou spojena silnic\u00ed o zn\u00e1m\u00e9 d\u00e9lce. Pro ka\u017ed\u00e1 dv\u011b m\u011bsta existuje alespo\u0148 jedna cesta po silnici, kter\u00e1 je spojuje; t\u011bchto cest m\u016f\u017ee b\u00fdt v\u00edce. \u00daKOL: Najd\u011bte co nejkrat\u0161\u00ed uzav\u0159enou cestu proch\u00e1zej\u00edc\u00ed alespo\u0148 jednou ka\u017ed\u00fdm m\u011bstem. 1. &#8220;Konfigurace&#8221; je posloupnost N m\u011bst, &#8220;energie&#8221; je d\u00e9lka trasy. 2. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":78,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/pages\/310"}],"collection":[{"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=310"}],"version-history":[{"count":1,"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/pages\/310\/revisions"}],"predecessor-version":[{"id":311,"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/pages\/310\/revisions\/311"}],"up":[{"embeddable":true,"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=\/wp\/v2\/pages\/78"}],"wp:attachment":[{"href":"https:\/\/kotrla.fzu.cz\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=310"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}