Analyseur de chemin le plus court

Le plugin Shortest Path Analyser pour l'environnement logiciel QGIS permet de d彋erminer le chemin le plus court entre deux noeuds (source et destination) ?l'aide de diverses approches algorithmiques issues des fonctionnalit廥 de PgRouting, rendant ainsi le processus interactif et simple. L'analyseur de chemin le plus court explore l'un des probl鋗es c幨鋐res des disciplines math幦atiques de la th廩rie des graphes et des syst鋗es d'information g廩graphique (SIG) pour d彋erminer le chemin le plus court entre deux noeuds. Le projet explore divers algorithmes pour d幦ontrer, calculer et visualiser le chemin le plus court entre deux noeuds quelconques d'un r廥eau. L'analyse de r廥eau est effectu嶪 sur des donn嶪s g廩spatiales sous forme de fichiers Shapefile (format .shp).