«« ( Date ) »» // «« ( Thread ) »» // mips-nastava - 2003

Re: jun - domaci, pitanje za Gvozdena

by Gvozden Marinkovic
utorak, 13. maj 2003 - 23:41.

> Problem trgovackog putnika je NP-kompletan problem i (za sada, a verovatno i
> doveka) ne postoji polinomijalni algoritam za njegovo resavanje, te u tom
> kontekstu, heuristika je brz (citaj polinomijalni) algoritam koji daje
> resenje koje nije optimalno, ali je na neki nacin prihvatljivo.
>

Tako je!

Pozdrav

Gvozden
Previous by date: pitanja Next by date: Re: jun - domaci, pitanje za Gvozdena
Previous by thread: Re: jun - domaci, pitanje za Gvozdena Next by thread: Re: jun - domaci, pitanje za Gvozdena