Io mi sono fermato al 9°
| AgriLan Forum https://agrilan.net/forum/ |
|
| Icosian game https://agrilan.net/forum/viewtopic.php?f=24&t=3969 |
Pagina 1 di 1 |
| Autore: | Napalm [ 13/11/2011, 13:07 ] |
| Oggetto del messaggio: | Icosian game |
Lo avete mai fatto il problema del commesso viaggiatore TSP? (travelling salesman problem) qui potrete sbizzarrirvi http://neamar.fr/Res/Icosien/ in pratica dovete scegliere un punto di partenza e tornarvici facendo un ciclo euleriano cioè percorrendo tutti gli archi una e una sola volta |
|
| Autore: | Blobay [ 13/11/2011, 23:11 ] |
| Oggetto del messaggio: | Re: Icosian game |
bel gioco, ma mi sono fermato al penultimo schema. |
|
| Autore: | Napalm [ 14/11/2011, 22:31 ] |
| Oggetto del messaggio: | Re: Icosian game |
Io mi sono fermato al 9°
|
|
| Autore: | Blobay [ 15/11/2011, 1:31 ] |
| Oggetto del messaggio: | Re: Icosian game |
|
|
| Autore: | Napalm [ 15/11/2011, 19:44 ] |
| Oggetto del messaggio: | Re: Icosian game |
dal decimo in poi, mi pare, scatta il ciclo hamiltoniano! |
|
| Autore: | Blobay [ 16/11/2011, 10:11 ] |
| Oggetto del messaggio: | Re: Icosian game |
In pratica devi solo toccare tutti i punti, cominciando e terminando sempre con lo stesso, e mai percorrendo 2 volte lo stesso percorso. |
|
| Autore: | Napalm [ 17/11/2011, 13:05 ] |
| Oggetto del messaggio: | Re: Icosian game |
dipende. con un ciclo euleriano devi passare su tutti gli archi al più una volta. invece col ciclo hamiltoniano devi passare su tutti i nodi (i punti) al più una volta. |
|
| Pagina 1 di 1 | Tutti gli orari sono UTC + 1 ora [ ora legale ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|