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