058哈夫曼算法的正确性证明

Loading...
Просмотреть программу курса

Рецензии

4.9 (оценок: 46)
  • 5 stars
    43 ratings
  • 4 stars
    2 ratings
  • 1 star
    1 ratings
YC

May 06, 2017

Prof. explains every algorithm design method such as D&C, DP, greedy very clear. Very nice class.

ZC

Jul 21, 2019

Clear explanation but minor mistakes sometimes. Overall, it worth taking.

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

Преподаватели

  • Wanling Qu

    Wanling Qu

    Professor

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.