Pro chytré hlavy?

Myslím, že Váš matematický sloupek si o komentář přímo

sám říká. Z nějakého důvodu jste tu otevřel P vs. NP problém, který trápí

současnou teoretickou informatiku. Jako jeden z mnoha jeho projevů bývá také

uváděn problém obchodního cestujícího (POC), který tu zmiňujete. Vaše

interpretace mi však přijde neúplná.

Příklad je špatný,

obchodní cestující si těch 6 měst naplánuje tak, aby

a) ujel co nejméně km

b) utratil co nejméně za případné přespání v hotelu

c) byl v době oběda poblíž nějaké své oblíbené restaurace

Všechny body jsou správně, toto je realita, ne matematická teorie

Re: Příklad je špatný,

Spatne, presneji neuplne, je zadani prikladu v clanku. Obchodni cestujici si ma cestu naplanovat tak, aby najezdil co nejmene km. Zahrunuti vasich bodu b) a c) je z hlediska matematickeho zbytecne, problem je dost zajimavy a tezky i bez zahrnuti oblibenych restauraci.:)