ppt课件-dynamapproject-uef.pptVIP

Design and Analysis of Algorithms Lecture Dynamic programming Alexander Kolesnikov 17.10.205 List of sample problems Stagecoach problem Greedy algorithm Exhaustive search: try all Shortest path construction: 1st stage (B) Shortest path construction: 1st stage Shortest path construction: 2nd stage (E) Shortest path construction: 2nd stage (E) Shortest path construction: 2nd stage (F) Shortest path construction: 2nd stage (F) Shortest path construction: 2nd stage (G) Shortest path construction: 2nd stage (G) Shortest path construction: 3rd stage (H) Shortest path construction: 3rd stage (H) Sh