Olimpo Informatico

[Paolo Attivissimo]

>E perche' studiare matematica sarebbe una bufala??

mai detto che studiare matematica sia una bufala! sono un appassionato di matematica ricreativa, figurati!

>mi pare ovvio che tutti quelli prescelti performano bene sul caso medio e rendono molto piccolo il numero di "casi peggiori" su cui fanno molto casino, anche a costo di avere con probabilita' infima un pasticcio orribile invece che soltanto brutto)

No, qui c'e' un errore generale di impostazione dell'algoritmo. Quando c'e' una localita' che e' anche porto, l'algoritmo tende a far prendere una nave invece di proseguire via terra, probabilmente perche' i percorsi via mare non vengono conteggiati come chilometraggio. Il grafo, insomma, è collegato assegnando valori sbagliati ai segmenti in acqua.

>Tu forse si'? Hai tutto chiaro? Se e' cosi', sul serio, lascia perdere l'antibufala e pubblica i tuoi risultati, potrebbe esserci una field medal che ti aspetta, buon lavoro.

Niente field medal, mi accontenterei di una razione annua di focaccia targata Microsoft :-)

Ciao da Paolo.

[Daniela]

Paolo scrive:

Potrebbe anche essere (non so se e' possibile controllare perche' limmagino che 'algoritmo non sia stato reso pubblico). Cio' non toglie che tutti gli algoritmi che oggi conosciamo hanno quei difetti li' (o altri peggiori). Per cambiare esempio, la iata (non l'ultima ruota del carro che non puo' permettersi consulenze di uno capace...) ha dei prezzi per tratta tali che se tu fai passare il tuo biglietto aereo per qualche oscuro aeroporto uscendo di decine di migliaia di km dalla direzione di volo, il prezzo CROLLA (e se e' un biglietto business, ovviamente, si puo' fare rerouting e volare direttamente). Che farci? la iata sceglie questi punti in aeroporti oscuri e poco frequentati, e se la voce si sparge troppo per cui un sacco di gente lo sfrutta, sposta il punto critico in un altro oscuro aeroporto. Finche' qualcuno non esibira' un algoritmo che non si comporta cosi' o ne dimostrera' l'impossibilita', dobbiamo tenerceli.

Per la focaccia ti consiglio di volare a genova.... quella microsoft secondo me non e'tanto buona.

ciao
Daniela

[Bary]

Secondo il suddeto sito, infatti, tra Italia e Grecia (a prescindere dalle località) non esiste un percorso stradale..e neanche tra due città della Grecia stessa come Salonicco e Atene, oppure Salonicco e Patrasso esistono, secondo il servizio della Microsoft...salonicco, seppur esistente sulle mappe fornite dallo stesso sito, non può essere raggiunta in alcun modo...così come lo è la Grecia dall'Italia...mah...fate voi...

[Claudio Billi]

Verissimo, come gia' detto in passato i sw di navigazione sono basati in genere su mappe e algoritmi sviluppati da altri, io non utilizzo il sito suddetto, ma su PC utilizzo il Route 66 e il Microsoft Autoroute Express, su IPAQ e su Nokia 6600 utilizzo Tom Tom Navigator 3. Gli errori sono analoghi, segno di una matrice comune. E state attenti in montagna con le "scorciatoie", a me è già successo di imboccare sterrati che finiscono nel bosco..... Molti paesi non sono mappati, o lo sono in maniera molto ridotta, massimo qualche grande città, a cominciare proprio da Grecia, Turchia, ecc... In questi casi è molto meglio ricorrere ad un GPS vagamente cartografico, come il Garmin, e abbinarvi una buona cartina.

[Ospite]

cvb