Image:Shortest path optimal substructure.png

From Wikipedia, the free encyclopedia

• Image
• File history
• File links

No higher resolution available.
Shortest_path_optimal_substructure.png‎ (200 × 107 pixels, file size: 5 KB, MIME type: image/png)

A diagram demonstrating solving the shortest path problem using optimal substructure. For use in dynamic programming article. Made by Derrick Coetzee in Adobe Illustrator and Photoshop.

This image has been (or is hereby) released into the public domain by its creator, Deco. This applies worldwide. In case this is not legally possible, the creator grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. Subject to disclaimers.

[edit] Format

This image was uploaded in a raster image format such as PNG, GIF, or JPEG. However, it contains information that could be stored more efficiently and/or accurately in the SVG format, as a vector graphic. If possible, please upload an SVG version of this image. After doing so, please replace all instances of the previous version throughout Wikipedia (noted under the “File links” header), tag the old version with {{Vector version available|NewImage.svg}}, and remove this tag. For more information, see Wikipedia:Preparing images for upload. For assistance with converting to SVG, please see the Graphics Lab.

File history

Click on a date/time to view the file as it appeared at that time.

• Search for duplicate files
• Edit this file using an external application

  See the setup instructions for more information.

File links