This document discusses shortest path algorithms in GIS. It defines shortest path problems as finding the lowest cost path between two nodes in a graph. Topology in GIS allows accurate connectivity and contiguity analysis to run shortest path algorithms. Common shortest path problems include single-source, single-destination, and all-pairs variants. Dijkstra's algorithm is described for solving the single-source shortest path problem from a starting node to all others. Applications include finding closest facilities like hospitals and determining scenic routes between locations. An example case study finds reliable transportation routes in Houston, TX using a GIS network.