caption: shortest path proving optimality
exif: {"Image DocumentName": "Shortest Path: Proving Optimality", "Image ImageDescription": "How can we verify that a given solution is really optimal? Easy if all weights nonnegative, and there exists a zero cost path s t", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}