063Dijkstra算法的证明

Loading...
From the course by Пекинский университет
算法设计与分析 Design and Analysis of Algorithms
28 ratings
Пекинский университет
28 ratings
From the lesson
贪心算法的典型应用
给出了贪心法应用的一些成功案例,如与最优前缀码设计有关的哈夫曼算法、应用广泛的最小生成树Prim算法和Kruskal算法、在网络路由中寻找单源最短路径的Dijkstra算法等。

Meet the Instructors

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

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

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