Sciencemag.cz
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 »