Uchanganuzi wa Njia ya Gharama Chini / Umbali wa Gharama

Uchanganuzi wa njia ya gharama chini hugundua njia kati ya maeneo mawili ambayo hupunguza gharama ya kusafiri iliyokusanywa katika mandhari, badala ya kupunguza umbali wa mstari moja kwa moja. Kwa kuweka mteremko, ardhi, na vikwazo vingine katika uso wa gharama na kukusanya gharama kutoka chanzo, hugundua njia bora kwa ajili ya barabara, mabomba, njia, njia za umeme, na harakati za wanyamapori — mbinu kuu ya raster-GIS iliyojengwa juu ya mantiki ya njia fupi zaidi ya Dijkstra.