47. [第16集] 贪婪算法，最小生成树 - 2
2023年9月23日 1264观看
【麻省理工公开课】算法导论 程序员必看
大学课程 / 计算机 / 程序设计开发
共63集 11.2万人观看
![[第1集] 课程简介及算法分析 - 1](https://open-image.ws.126.net/opimgae/28fa030aadd64c18946db102a04725e7.jpeg?imageView&thumbnail=160x100)
1[第1集] 课程简介及算法分析 - 126:53- 2[第1集] 课程简介及算法分析 - 226:57
- 3[第1集] 课程简介及算法分析 - 326:56
![[第2集] 渐近符号、递归及解法 - 1](https://open-image.ws.126.net/opimgae/76812ba78afd49ec8f156aa1b905022a.jpeg?imageView&thumbnail=160x100)
4[第2集] 渐近符号、递归及解法 - 123:32- 5[第2集] 渐近符号、递归及解法 - 223:39
- 6[第2集] 渐近符号、递归及解法 - 323:27
![[第3集] 分治法（1） - 1](https://open-image.ws.126.net/opimgae/5d5a57bf700447ddb6d7d78b08ea9c65.jpeg?imageView&thumbnail=160x100)
7[第3集] 分治法（1） - 122:52- 8[第3集] 分治法（1） - 222:59
- 9[第3集] 分治法（1） - 322:54
![[第4集] 快排及随机化算法 - 1](https://open-image.ws.126.net/opimgae/2cb0bf28d0a64e4ab6db25e363eaf5ab.jpeg?imageView&thumbnail=160x100)
10[第4集] 快排及随机化算法 - 126:53- 11[第4集] 快排及随机化算法 - 226:57
- 12[第4集] 快排及随机化算法 - 326:55
![[第5集] 线性时间排序 - 1](https://open-image.ws.126.net/opimgae/3762265490914ee5a1bf9773d8edadb5.jpeg?imageView&thumbnail=160x100)
13[第5集] 线性时间排序 - 125:39- 14[第5集] 线性时间排序 - 225:40
- 15[第5集] 线性时间排序 - 325:36
![[第6集] 顺序统计、中值 - 1](https://open-image.ws.126.net/opimgae/6f55cfebb5fa485da2f88f32742a51e1.jpeg?imageView&thumbnail=160x100)
16[第6集] 顺序统计、中值 - 122:58- 17[第6集] 顺序统计、中值 - 223:01
- 18[第6集] 顺序统计、中值 - 322:58
![[第7集] 哈希表 - 1](https://open-image.ws.126.net/opimgae/a01011cc500a408caebc57597d43bdb9.jpeg?imageView&thumbnail=160x100)
19[第7集] 哈希表 - 125:57- 20[第7集] 哈希表 - 226:03
- 21[第7集] 哈希表 - 325:50
![[第8集] 全域哈希和完全哈希 - 1](https://open-image.ws.126.net/opimgae/535c78f913194144ab5da85064ea2e73.jpeg?imageView&thumbnail=160x100)
22[第8集] 全域哈希和完全哈希 - 126:40- 23[第8集] 全域哈希和完全哈希 - 226:47
- 24[第8集] 全域哈希和完全哈希 - 326:36
![[第9集] 二叉搜索树 - 1](https://open-image.ws.126.net/opimgae/a385c035ed2a451cb7f9595e9d484db7.jpeg?imageView&thumbnail=160x100)
25[第9集] 二叉搜索树 - 125:26- 26[第9集] 二叉搜索树 - 225:28
- 27[第9集] 二叉搜索树 - 325:24
![[第10集] 平衡搜索树 - 1](https://open-image.ws.126.net/opimgae/2bb24b5f697543a388cc63e2c5acfe8e.jpeg?imageView&thumbnail=160x100)
28[第10集] 平衡搜索树 - 128:01- 29[第10集] 平衡搜索树 - 228:03
- 30[第10集] 平衡搜索树 - 328:01
![[第11集] 扩充的数据结构、动态有序统计和区间树 - 1](https://open-image.ws.126.net/opimgae/66528db5de2642d7a6a74ea4e0475927.jpeg?imageView&thumbnail=160x100)
31[第11集] 扩充的数据结构、动态有序统计和区间树 - 127:59- 32[第11集] 扩充的数据结构、动态有序统计和区间树 - 228:01
- 33[第11集] 扩充的数据结构、动态有序统计和区间树 - 327:56
![[第12集] 跳跃表 - 1](https://open-image.ws.126.net/opimgae/fd1d11013acd46f2aadc6e395760f71e.jpeg?imageView&thumbnail=160x100)
34[第12集] 跳跃表 - 128:35- 35[第12集] 跳跃表 - 228:36
- 36[第12集] 跳跃表 - 328:29
![[第13集] 平摊分析，表的扩增，势能方法 - 1](https://open-image.ws.126.net/opimgae/e0c0bc293d674a6abe60cf6c0fbc7b88.jpeg?imageView&thumbnail=160x100)
37[第13集] 平摊分析，表的扩增，势能方法 - 126:26- 38[第13集] 平摊分析，表的扩增，势能方法 - 226:31
- 39[第13集] 平摊分析，表的扩增，势能方法 - 326:28
![[第14集] 竞争性分析，自组织表 - 1](https://open-image.ws.126.net/opimgae/1c3072c07139416fb7ff89d08c55c399.jpeg?imageView&thumbnail=160x100)
40[第14集] 竞争性分析，自组织表 - 124:53- 41[第14集] 竞争性分析，自组织表 - 225:00
- 42[第14集] 竞争性分析，自组织表 - 324:48
![[第15集] 动态规划，最长公共子序列 - 1](https://open-image.ws.126.net/opimgae/32cf78b520254250b24647701d7b6356.jpeg?imageView&thumbnail=160x100)
43[第15集] 动态规划，最长公共子序列 - 123:44- 44[第15集] 动态规划，最长公共子序列 - 223:45
- 45[第15集] 动态规划，最长公共子序列 - 323:46
![[第16集] 贪婪算法，最小生成树 - 1](https://open-image.ws.126.net/opimgae/9339c993e1214a88bb85812d649be303.jpeg?imageView&thumbnail=160x100)
46[第16集] 贪婪算法，最小生成树 - 128:06- 47[第16集] 贪婪算法，最小生成树 - 228:12
- 48[第16集] 贪婪算法，最小生成树 - 328:00
![[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 1](https://open-image.ws.126.net/opimgae/06c6af8fb2ef4a62844ebe9eb1a0dada.jpeg?imageView&thumbnail=160x100)
49[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 128:15- 50[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 228:17
- 51[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 328:16
![[第18集] 最短路径算法：Bellman和差分约束系统 - 1](https://open-image.ws.126.net/opimgae/3ac258b2af9b4a4086f061ad2c66a618.jpeg?imageView&thumbnail=160x100)
52[第18集] 最短路径算法：Bellman和差分约束系统 - 125:50- 53[第18集] 最短路径算法：Bellman和差分约束系统 - 225:56
- 54[第18集] 最短路径算法：Bellman和差分约束系统 - 325:43
![[第19集] 最短路径算法：点的最短路径 - 1](https://open-image.ws.126.net/opimgae/94589faaa70a4062980f6e94e7714782.jpeg?imageView&thumbnail=160x100)
55[第19集] 最短路径算法：点的最短路径 - 125:04- 56[第19集] 最短路径算法：点的最短路径 - 225:07
- 57[第19集] 最短路径算法：点的最短路径 - 324:56
![[第20集] 高级课题 并行算法（一） - 1](https://open-image.ws.126.net/opimgae/beb10d1321cb44f981a1a5559f0f0288.jpeg?imageView&thumbnail=160x100)
58[第20集] 高级课题 并行算法（一） - 125:07- 59[第20集] 高级课题 并行算法（一） - 225:15
- 60[第20集] 高级课题 并行算法（一） - 325:03
![[第21集] 高级课题 并行算法（二） - 1](https://open-image.ws.126.net/opimgae/6ceebd2d3ac344749075d2ff91ac938a.jpeg?imageView&thumbnail=160x100)
61[第21集] 高级课题 并行算法（二） - 125:40- 62[第21集] 高级课题 并行算法（二） - 225:46
- 63[第21集] 高级课题 并行算法（二） - 325:34
相关视频
11:20怎么画好人物五官？ - 32022年9月22日1276观看
00:14体态真的比长相重要！三个看似奇怪的动作实则可以很好的练体态！4月前1267观看
02:10全切欧式宽窄黑眼珠不对称双眼皮，潘贰综合修复有神柔美真好～1年前590观看
02:51假大宽臃肿肉条连美颜照都看得假！双眼皮修复后杏核温柔大眼真好1年前1203观看
04:35“眉怕恶相交，眼怕斜魅妖”，长相的两大忌，眉眼识人靠谱吗？2023年9月26日1604观看
01:33平行双眼皮宽深假不对称显老，眼综合修复降窄眉眼距竟都变宽了！1年前1438观看
05:52药膏哥哥跨国看菊丨外表萌萌的男孩内心刚强的很，够爷们~2023年8月29日1588观看
00:26苗条之后，你会被温柔对待的2月前1317观看
00:34身材太好的女人，一般都不太聪明8月前1141观看
01:16长相年轻的男人都有哪些特点？11月前1524观看
13:29S01E07 可爱怪模样 Weird & Wonderful - 32022年11月6日1080观看
00:08全切双眼皮后眼头分叉不流畅，潘贰眼修复弧度终于顺了！2年前954观看
01:28亲妹看了我割的平行双眼皮说：好丑！修复降眼头变窄改扇形年轻了12月前829观看
00:11再懒也要坚持练这个动作每天3分钟48岁拥有小姐姐身材11月前908观看
00:21女生得了这个病，天生就是富贵命1年前1201观看
02:39玫瑰花怎么折，教你用皱纹纸折纸逼真的玫瑰花，一学就会！11月前1133观看