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.
0 Comentarii:
Trimiteți un comentariu
<< Home