Analisador do Caminho Mais Curto Um plugin de código aberto da comunidade no QGIS

O plugin Analisador do Caminho Mais Curto no ambiente do software QGIS é utilizado para determinar o caminho mais curto entre dois nós (origem e destino) utilizando várias abordagens algorítmicas das funcionalidades do PgRouting, tornando o processo interativo e fácil. O Analisador de Caminho Mais Curto explora um dos problemas mais conhecidos nas disciplinas matemáticas da teoria dos grafos e nos sistemas de informação geográfica (SIG) para determinar o caminho mais curto entre dois nós. O projeto explora vários algoritmos para demonstrar, calcular e visualizar o caminho mais curto entre quaisquer dois nós da rede. A análise de rede é realizada em dados geoespaciais na forma de ficheiros shapefile (formato .shp).