Greedy Algorithms

• Definition from Wikipedia of Greedy Algorithms
• Knapsack game applet
• Introduction to the knapsack problem, (fractional and whole).
• Wikipedia explanation of Kruskal's greedy algorithm to find a mininum spanning tree.
• Example applet of Kruskal's algorithm
• Psuedocode for Kruskal's algorithm Maze generation using Primm's or Kruskal's, intro Example Applet