Algorithme de Dijkstra pour les chemins les plus courts

Trouve le chemin le plus court entre deux points avec l'algorithme de Dijkstra.

SELECT * FROM pgr_dijkstra('SELECT id, source, target, cost FROM edges', start_id, end_id);

Visualisation du chemin le plus court

Visualise le chemin le plus court trouvé par l'algorithme de Dijkstra.

SELECT ST_AsText(geom) FROM your_edges WHERE id IN (SELECT edge FROM pgr_dijkstra(...));

Calcul du coût total du chemin

Calcule le coût total d'un chemin donné par Dijkstra.

SELECT SUM(cost) FROM your_edges WHERE id IN (SELECT edge FROM pgr_dijkstra(...));