5.1 Load Balancing 5.2 Center Selection 5.3 The Pricing Method: Vertex Cover 5.4 LP Rounding: Vertex Cover * 5.5 Load Balancing Reloaded 5.6 Knapsack Problem

4.1 Polynomial-Time Reductions 4.2 Reductions via \Gadgets\ 4.3 Definition of NP 4.4 NP-Completeness 4.5 Sequencing Problems 4.6 Partitioning Problems 4.7 Graph Coloring 4.8 Numerical Problems

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）03 Maximum Flow

2.1 Analysis 2.2 Asymptotic Order of Growth(渐进分析) 2.3 Three Techniques for Designing Algorithms 1. Greedy Algorithms 2. Divide and Conquer 3. Dynamical Programming

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）Stable Matching

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）01 Introduction（肖鸣宇）

4.1 活动安排问题 （ Activity-Selection Problem） 4.2 贪心算法的基本要素 4.4 单源最短路径 （Single Source Shortest Paths） 4.5 多机调度问题 （ MultiProcessor Scheduling）

Shortest paths Single-source shortest paths nonnegative edge weights Dijkstra's algorithm: O(E+ vlg n General

3.1对分法 3.2逐次迭代法 3.3收敛阶 3.4牛顿法 3.5割线法

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序