A me piacciono le vacanze (anche) perche’ sono l’occasione di conoscere cose nuove. Il viaggio sula West Coast che sto preparando sta assolvendo a questo compito molto prima della partenza! Torturato dal dilemma su quale percorso fare per visitare tutti i parchi facendo meno strada possibile, ho rispolverato un vecchio ricordo sulla Teoria dei Grafi, e ho trovato un programmino scritto da un ingegnere Russo che risolve brillantemente questi problemi! Lo trovate nella sezione Downloads.
Ora pero’ dovrei trovare qualcuno che mi spieghi la differenza fra un percorso Euleriano e uno Hamiltoniano…