CSSE 230: Session Notes - Day 26

Topics

  1. Shortest Path Problem
  2. Dijkstra's algorithm
  3. Huffman Trees and Codes

Outline

  1. [5 min] Wrap up from last session
  2. [5 min] Minimum path problem
  3. [20 min] Dijkstra's algorihtm
  4. [20 min] Huffman's algorithm

Resources

Assignments

  1. Day 27, BC: Read section 10.1
  2. Day 27, 23:59: Assignment 11