48. [第16集] 贪婪算法，最小生成树 - 3
2023年9月23日 1498观看
【麻省理工公开课】算法导论 程序员必看
大学课程 / 计算机 / 程序设计开发
共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
相关视频
12:01名师姜逸讲解：《中医医师考试报考备考指南》1 - 22022年11月5日1554观看
14:46【公开课】百年巨匠(张大千2) - 12022年10月27日1719观看
第56/108集 · 14:39教学录像-新闻选题的确定及其方法 - 3
大学课程2022年10月29日1441观看
第26/71集 · 14:41教学录像-二分法1 - 2大学课程2022年11月3日524观看
第24/24集 · 00:23《Matte Painting 数字绘景教学》：结语大学课程2022年11月1日1208观看
19:03于永正《小稻秧脱险记》阅读教学_标清 - 32022年11月4日915观看
第3/24集 · 16:40【北京理工大学公开课：语文高级素养】引言 - 3大学课程2022年8月18日4731观看
第58/98集 · 19:24教学录像-解读建筑讲评 - 1考研留学2022年10月27日758观看
第19/19集 · 00:46第六章 教学评价与反思-目录大学课程2023年8月7日2419观看
第17/41集 · 12:31政治——第二章 教案书写 第一节 教案书写流程 - 3大学课程2022年9月29日1237观看
第79/101集 · 12:16教学录像-“类比”的观点（上）教学录像 - 1大学课程2022年10月30日1507观看
第79/100集 · 24:35学生作品-第4节 学生大作业汇报讨论课-1 - 2大学课程2022年11月1日1493观看
05:55【C#.NET基础视频--面向对象继承NO.2】复习-12022年11月5日605观看
第24/117集 · 08:03模块二 2.6 圆桌研讨：名楼与文学（2）大学课程2022年10月14日1785观看
第104/271集 · 14:55教学录像-同余关系与商代数 - 3大学课程2022年11月26日916观看
05:00简单盘饰教学9月前2292观看