Instructor: Shengyu Zhang 1. Content Two problems Minimum Spanning Tree Huffman encoding One approach: greedy algorithms 2.