Fundamental Algorithms
USEFUL LINKS

• Graph Theory by Reinhard Diestel, 3rd Edition (2006), Springer. Free version on web.
• Hash Functions Minimal Perfect Hashing
  Information, code and test data, etc frob Bob Jenkins.
  Thanks to Shabsi Walfish for this link.
• Optimal Matrix Chain Multiplication
  gives a java animation of matrix chain multiplication. N.B. The animation fills in the bottom half of each matrix, which is opposite of our convention in lectures.
  Thanks to Michael Hom for this link.
• Kenji Ikeda's demos in Java. Thanks to Matthew Donofrio for the link.
  
  Java sources
  
  Class page
  
  Prim's Algorithm Demo
  
  Kruskal's Algorithm Demo