Message posté par : T. Rossini ---------------------------------------- ----------------- Citation : Les fonction shortest_path() et pgr_dijkstra() n?utilisent-t-elles pas toutes les deux dijskra ? => Si oui pourquoi cette diff?rence de temps de traitement ? ----------------- Selon la doc, shortest_path utilise bien Dijkstra. Peut être avez vous mal utiliser pgr_createtopology ? Un index sur une des tables serait peut être judicieux (couplé avec un VACUUM ANALYZE) ----------------- Citation : Dans pgrouting 2.x j'ai vu qu'il existe plusieurs fonctions correspondant ? diff?rentes m?thodes de calcul du plus court chemin (dijkstra, Floyd-Warshall, A*) => Est_ce qu'il y a des algorithmes plus rapides que d'autres en temps de traitements ? ----------------- En fait, cela dépend de la nature de votre graphe. Floyd-Warshall fonctionne bien sur des graphes denses, càd ceux dont le nombre d'arêtes est proche du nombre maximum d'arête possible. ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=324412#p324412 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