四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s4-jh-07-hall-navigation/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| DFS 回溯搜索 | 指数级 | 低 | 无法保证最短路,也容易超时。 |
| BFS 主方案 | O(hw) | 低 | 最适合无权网格最短路与路径恢复。 |
| Dijkstra | O(hw log(hw)) | 中 | 虽然可做,但对无权图没有优势。 |