四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s3-jh-05-station-relay/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 枚举所有简单路径 | 指数级 | 高 | 节点不大但路径数太多,不可取。 |
| 双关键字优先队列主方案 | O(m log n) | 中 | 最适合同时处理两层优化目标。 |
| BFS 分层后再二次最短路 | 分阶段实现 | 中 | 可做但实现分裂,直接维护二元组更统一。 |