de nem kizárva, hogy tévedek

A lehetséges útvonalak száma szuperexponenciálisan növekszik (n városnál (n-1)!), ezek között megtalálni a legrövidebbet nem egyszerű. És mint mondtam, ez ismerten az egyik legnehezebb probléma az algoritmusok elméletében. Olvasd el a 11895 és a 11896 számú bejegyzéseket is.