059最小生成树

Loading...
查看授课大纲

审阅

4.9(46 个评分)
  • 5 stars
    43 ratings
  • 4 stars
    2 ratings
  • 1 star
    1 ratings
从本节课中
贪心算法的典型应用
给出了贪心法应用的一些成功案例,如与最优前缀码设计有关的哈夫曼算法、应用广泛的最小生成树Prim算法和Kruskal算法、在网络路由中寻找单源最短路径的Dijkstra算法等。

教学方

  • Wanling Qu

    Wanling Qu

    Professor

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。