Offline v.s. Online 5 1 2 2 The offline optimal cost is 20 Offline scenario Online ScenarioThe offline optimal cost is 20 Offline Scenario Online Scenario 3 5 7 9 2 1 11 6 7 Offline v.s. Online 12