错题本
全部错题
未掌握
待复习
已掌握
AI笔记
全部科目
数据结构
高等数学
计算机网络
操作系统
有视频讲解
有AI分析
中等难度
错误2次
AI已分析
2024-03-28
数据结构
图论
最短路径
在一个具有负权边的图中，下列哪种算法不适合求解单源最短路径问题？
你的答案: Dijkstra算法
正确答案: Floyd-Warshall算法
相关视频知识点:
AI错题分析
Dijkstra算法实际上是可以解决单源最短路径问题，但在含有负权边的图中会失效。这是因为Dijkstra算法贪心地选择当前最短路径的顶点，无法处理路径总权值会因为负权边而减少的情况。
而Floyd-Warshall算法是用于解决全源最短路径问题的，虽然它能处理负权边，但计算复杂度较高，不适合单纯的单源最短路径计算。
你混淆了算法的适用范围，建议重点复习各种最短路径算法的适用场景和限制条件。
错误原因分析:
- 对Dijkstra和Floyd-Warshall算法的适用范围理解不清
- 未能区分单源最短路径和全源最短路径的算法选择
- 对负权边对最短路径算法的影响认识不足
学习建议
根据你的学习记录和错题模式，建议你：
- 复习图论算法的分类和使用条件，特别是各种最短路径算法的区别
- 观看课程视频 18:20-25:30 部分，重点理解负权边对算法选择的影响
- 完成实践练习：尝试在有负权边的图中分别使用Dijkstra和Bellman-Ford算法，对比结果
高难度
错误3次
AI已分析
2024-03-25
计算机网络
TCP/IP协议
拥塞控制
在TCP拥塞控制中，当发生超时重传时，拥塞窗口(cwnd)会如何变化？
你的答案: cwnd设为cwnd的一半
正确答案: cwnd设为1MSS，并进入慢启动阶段
相关视频知识点:
AI错题分析
你混淆了TCP拥塞控制中的两种情况：
- 超时重传：表明网络可能严重拥塞，TCP会将拥塞窗口cwnd重置为1个MSS(最大报文段长度)，并进入慢启动阶段。
- 快速重传(收到3个重复ACK)：表明网络可能轻微拥塞，此时才会将cwnd设为原来的一半，并进入快速恢复阶段。
错误原因分析:
- 未能区分超时重传和快速重传两种不同的拥塞信号
- 对TCP拥塞控制状态转换理解不清
- 混淆了不同拥塞情况下窗口大小的调整策略
图论最短路径算法专题总结
根据你最近的错题和学习记录，AI助手为你整理了以下关于图论最短路径算法的知识点总结：
1. 主要最短路径算法比较
| 算法 | 适用场景 | 是否支持负权边 | 时间复杂度 |
|---|---|---|---|
| Dijkstra | 单源最短路径，无负权边 | 否 | O(E log V) |
| Bellman-Ford | 单源最短路径，有负权边 | 是 | O(VE) |
| Floyd-Warshall | 全源最短路径 | 是 | O(V³) |
2. Dijkstra算法的局限性
- 不能处理负权边，因为一旦确定某个顶点的最短距离后就不再更新
- 负权环会导致算法陷入无限循环
- 贪心策略在有负权边时会失效
错题记忆要点:
Dijkstra算法处理单源最短路径效率较高，但不能处理负权边，此时应该选择Bellman-Ford算法。
3. 算法选择决策树
相关视频知识点: