For those who wonder how the geodesics look like, here is a quick simulations (with exponential weights):
![alt text][1]


  [1]: https://linbaba.files.wordpress.com/2011/12/geodesic.png