The shortestpath package provides a set of functions to execute and visualize algorithms that solve shortest path problems.