51. [第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 3
2023年9月23日 1091观看
【麻省理工公开课】算法导论 程序员必看
大学课程 / 计算机 / 程序设计开发
共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
相关视频
02:03鲁智深自称的 “洒家”，到底啥意思？真不是谁都能叫的！3月前1354观看
01:58李逵与鲁智深：谁更厉害，鲁智深表示：我可以打十个李逵1年前3925观看
03:30《水浒传》中的水浒，你知道是什么意思吗？12月前792观看
02:41读了这么多年《水浒传》，“水浒”是什么意思？今天总算明白了1年前1122观看
07:39武松的智慧1年前3321观看
03:15施耐庵词穷了？起了100多个经典外号，最后对武松敷衍了事1月前576观看
01:31三国演义里的人，为啥总喜欢自报家门？1年前7705观看
03:10《水浒传》为什么不叫“好汉传”或者“梁山传”？背后大有深意！1年前2772观看
04:41《水浒传》中绝不可交的3种小人，现实中就有，请自觉远离1年前1615观看
03:08一米八的高富帅武大郎为啥成了水浒里的矮矬穷？2023年1月27日1884观看
04:00详看金瓶梅 | 第十回：狼狈的武松（上集）1年前3787观看
04:42林冲 第二个阿Q 施耐庵借林冲，写出了深刻的国民性：热爱安稳，不惜付出一切代价，苟且偷生。大难临头，...1年前1277观看
01:51武松怒杀潘金莲时，为何将她的衣服扯开？原来是武松的“智慧”2022年10月22日2255观看
02:24盘点三国演义死得最惨的三个人1年前1001观看
02:34金圣叹为何说林冲是毒人8月前1668观看
02:33金瓶梅：人人都骂西门庆，又有多少人想成为西门庆3月前1284观看