File:Shortest path optimal substructure.svg Source: en.wikipedia.org/wiki/File:Shortest_path_optimal_substructure.svg