056本周教学内容简介

Loading...
From the course by Peking University
算法设计与分析 Design and Analysis of Algorithms
20 ratings
Peking University

算法设计与分析 Design and Analysis of Algorithms

20 ratings
From the lesson
贪心算法的典型应用
给出了贪心法应用的一些成功案例,如与最优前缀码设计有关的哈夫曼算法、应用广泛的最小生成树Prim算法和Kruskal算法、在网络路由中寻找单源最短路径的Dijkstra算法等。

Meet the Instructors

  • Wanling Qu
    Wanling Qu
    Professor
    School of EECS, Peking University