Moni's

25.8.05

Diverse :: TSP & Mona Lisa

Cum arata ciclul hamiltonian daca se pune problema comis-voiajorului pentru toate orasele din Statele Unite? V-ati pus vreodata intrebarea asta ? Nici eu, si cred ca numai un matematician obsedat poate sa si-o puna (linkul il am de pe un anunt lipit pe usa cuiva din departamentul de matematica :D).

Care este diferenta dintre un ciclu hamiltonian si o schitza dupa Mona Lisa?
Niciuna, daca se aplica algoritmul comis voiajorului pentru 27486 de orase bine alese.