52. [第18集] 最短路径算法：Bellman和差分约束系统 - 1

【麻省理工公开课】算法导论 程序员必看

大学课程 / 计算机 / 程序设计开发

共63集 11.2万人观看

---

• 
  1[第1集] 课程简介及算法分析 - 1

  26:53
• 
  2[第1集] 课程简介及算法分析 - 2

  26:57
• 
  3[第1集] 课程简介及算法分析 - 3

  26:56
• 
  4[第2集] 渐近符号、递归及解法 - 1

  23:32
• 
  5[第2集] 渐近符号、递归及解法 - 2

  23:39
• 
  6[第2集] 渐近符号、递归及解法 - 3

  23:27
• 
  7[第3集] 分治法（1） - 1

  22:52
• 
  8[第3集] 分治法（1） - 2

  22:59
• 
  9[第3集] 分治法（1） - 3

  22:54
• 
  10[第4集] 快排及随机化算法 - 1

  26:53
• 
  11[第4集] 快排及随机化算法 - 2

  26:57
• 
  12[第4集] 快排及随机化算法 - 3

  26:55
• 
  13[第5集] 线性时间排序 - 1

  25:39
• 
  14[第5集] 线性时间排序 - 2

  25:40
• 
  15[第5集] 线性时间排序 - 3

  25:36
• 
  16[第6集] 顺序统计、中值 - 1

  22:58
• 
  17[第6集] 顺序统计、中值 - 2

  23:01
• 
  18[第6集] 顺序统计、中值 - 3

  22:58
• 
  19[第7集] 哈希表 - 1

  25:57
• 
  20[第7集] 哈希表 - 2

  26:03
• 
  21[第7集] 哈希表 - 3

  25:50
• 
  22[第8集] 全域哈希和完全哈希 - 1

  26:40
• 
  23[第8集] 全域哈希和完全哈希 - 2

  26:47
• 
  24[第8集] 全域哈希和完全哈希 - 3

  26:36
• 
  25[第9集] 二叉搜索树 - 1

  25:26
• 
  26[第9集] 二叉搜索树 - 2

  25:28
• 
  27[第9集] 二叉搜索树 - 3

  25:24
• 
  28[第10集] 平衡搜索树 - 1

  28:01
• 
  29[第10集] 平衡搜索树 - 2

  28:03
• 
  30[第10集] 平衡搜索树 - 3

  28:01
• 
  31[第11集] 扩充的数据结构、动态有序统计和区间树 - 1

  27:59
• 
  32[第11集] 扩充的数据结构、动态有序统计和区间树 - 2

  28:01
• 
  33[第11集] 扩充的数据结构、动态有序统计和区间树 - 3

  27:56
• 
  34[第12集] 跳跃表 - 1

  28:35
• 
  35[第12集] 跳跃表 - 2

  28:36
• 
  36[第12集] 跳跃表 - 3

  28:29
• 
  37[第13集] 平摊分析，表的扩增，势能方法 - 1

  26:26
• 
  38[第13集] 平摊分析，表的扩增，势能方法 - 2

  26:31
• 
  39[第13集] 平摊分析，表的扩增，势能方法 - 3

  26:28
• 
  40[第14集] 竞争性分析，自组织表 - 1

  24:53
• 
  41[第14集] 竞争性分析，自组织表 - 2

  25:00
• 
  42[第14集] 竞争性分析，自组织表 - 3

  24:48
• 
  43[第15集] 动态规划，最长公共子序列 - 1

  23:44
• 
  44[第15集] 动态规划，最长公共子序列 - 2

  23:45
• 
  45[第15集] 动态规划，最长公共子序列 - 3

  23:46
• 
  46[第16集] 贪婪算法，最小生成树 - 1

  28:06
• 
  47[第16集] 贪婪算法，最小生成树 - 2

  28:12
• 
  48[第16集] 贪婪算法，最小生成树 - 3

  28:00
• 
  49[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 1

  28:15
• 
  50[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 2

  28:17
• 
  51[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 3

  28:16
• 
  52[第18集] 最短路径算法：Bellman和差分约束系统 - 1

  25:50
• 
  53[第18集] 最短路径算法：Bellman和差分约束系统 - 2

  25:56
• 
  54[第18集] 最短路径算法：Bellman和差分约束系统 - 3

  25:43
• 
  55[第19集] 最短路径算法：点的最短路径 - 1

  25:04
• 
  56[第19集] 最短路径算法：点的最短路径 - 2

  25:07
• 
  57[第19集] 最短路径算法：点的最短路径 - 3

  24:56
• 
  58[第20集] 高级课题 并行算法（一） - 1

  25:07
• 
  59[第20集] 高级课题 并行算法（一） - 2

  25:15
• 
  60[第20集] 高级课题 并行算法（一） - 3

  25:03
• 
  61[第21集] 高级课题 并行算法（二） - 1

  25:40
• 
  62[第21集] 高级课题 并行算法（二） - 2

  25:46
• 
  63[第21集] 高级课题 并行算法（二） - 3

  25:34