Jedna z verzí známé úlohy obchodního cestujícího. Jak propojit několik měst sítí silnic tak, aby byla jejich délka co nejkratší? Pro ilustraci obtížnosti této úlohy se podívejme na „snadný“ případ, kdy máme propojit pouhá čtyři města A, B, C, D, která navíc šťastnou náhodou leží ve vrcholech čtverce o straně …
více »Používáme soubory cookies pro přizpůsobení obsahu webu a sledování návštěvnosti. Data o používání webu sdílíme s našimi partnery pro cílení reklamy a analýzu návštěvnosti. Více informací
The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.
Sciencemag.cz
