Google Maps is unreasonably fast. Let me explain

For those curious about the path-count estimate: we estimated the non-backtracking paths NYC→SF, using a sparse spatial network model with mean degree ≈ 2.5 and characteristic length ≈ √N. 0:00 What is a ‘shortest path algorithm’? 3:30 Dijkstra’s 20 Minute Algorithm 6:30 The First Route Planner...

30 min - Science & Tech - Veritasium

More: Mathematics documentaries

Read Deeper: Mathematics

  1. Fermat's Enigma by Simon Singh (4/5) - View on Amazon
  2. The Code Book by Simon Singh (4.1/5) - View on Amazon
  3. How Not to Be Wrong by Jordan Ellenberg (4/5) - View on Amazon
  4. Humble Pi by Matt Parker (4/5) - View on Amazon
  5. Discrete Mathematics and Its Applications by Kenneth H. Rosen (4.7/5) - View on Amazon
  6. Applied mathematics for business, economics, and the social sciences by Frank S. Budnick (4.5/5) - View on Amazon
  7. Discrete mathematics by Norman Biggs - View on Amazon
  8. Philosophiae naturalis principia mathematica by Sir Isaac Newton (3.9/5) - View on Amazon
  9. Introductory Mathematical Analysis by Ernest F. Haeussler (3.6/5) - View on Amazon
  10. The Joy of X by Steven H. Strogatz (4.5/5) - View on Amazon
  11. How to solve it by George Pólya (3.7/5) - View on Amazon
  12. Engineering mathematics by Bird, J. O. - View on Amazon
  13. Advanced engineering mathematics by Jain, R. K. - View on Amazon
  14. What is mathematics? by Richard Courant (3.7/5) - View on Amazon
  15. Mathematical structures for computer science by Judith L. Gersting - View on Amazon
  16. Concrete mathematics by Ronald L. Graham (4.8/5) - View on Amazon
  17. Innumeracy by John Allen Paulos (3.7/5) - View on Amazon
  18. Mathematics; with applications in management and economics by Earl K. Bowen - View on Amazon
  19. Mathematical Analysis by Tom M. Apostol - View on Amazon
  20. Principles of mathematics 9 by Wayne Erdman - View on Amazon
  21. Mathematical Methods in the Physical Sciences by Mary L. Boas (3.8/5) - View on Amazon
  22. Mathematical methods for science students by G. Stephenson - View on Amazon
  23. Everyday Mathematics by WrightGroup/McGraw-Hill - View on Amazon
  24. The Mathematical Experience by Philip J. Davis (3.5/5) - View on Amazon

Watch Next