Wtyczka Analizator najkrótszej ¿cie¿ki w ¿rodowisku oprogramowania QGIS, która s¿üy do wyszukiwania najkrótszej ¿cie¿ki mi¿dzy dwoma w¿z¿ami (punktem pocz¿tkowym i docelowym) przy üyciu ró¿nych algorytmów funkcji PgRouting, dzi¿ki czemu proces ten jest interaktywny i ¿atwy. Analizator najkrótszej ¿cie¿ki bada jeden ze s¿ynnych problemów w dziedzinie teorii grafów i systemów informacji geograficznej (GIS), aby znale¿¿ najkrótsz¿ ¿cie¿k¿ mi¿dzy dwoma w¿z¿ami. Projekt bada ró¿ne algorytmy w celu zademonstrowania, obliczenia i wizualizacji najkrótszej ¿cie¿ki mi¿dzy dowolnymi dwoma w¿z¿ami sieci. Analiza sieci jest przeprowadzana na danych geoprzestrzennych w postaci plików shapefile (format .shp).
