Algorithm: update graph and shortest path
Add solution for #10816 Travel in Desert