Message posté par : T. Rossini
----------------------------------------
-----------------
Citation :
Et j'ai gagne un temps phenomenal en 9.5 et aussi en 9.1
Par contre je ne sais pas pourquoi la requete d'origine prenait plus de temps en 9.5
qu'en 9.1
(Il faudrait peut-etre modifier le titre du sujet)
-----------------
Vous pouvez essayer de récupérer le plan des deux requêtes avec EXPLAIN,
pour voir en quoi elles différent.
-----------------
Citation :
Concernant l'algorithme le plus adapte pour mon jeu de donnees, mes donnees sont assez
simple.
Il s'agit d'un reseau FTTH. En general, il n'y a qu'un seul itineraire
possible par couple [origine, destination].
-----------------
Oui donc j'imagine que votre graphe doit être creux, donc Dijkstra est indiqué.
A* donnera peut être de meilleures performances, mais ne donnera pas forcement
le chemin optimal si l'heuristique n'est pas bonne.
----------------------------------------
Le message est situé
https://georezo.net/forum/viewtopic.php?pid=324536#p324536
Pour y répondre : geobd(a)ml.georezo.net ou reply de votre messagerie
Pour vous désabonner connectez-vous sur le forum puis Profil / Abonnement
--
Association GeoRezo - le portail géomatique
https://georezo.net