2026年1月13日
dj算法思维导图
摘要： Dijkstra 算法（边权非负） ├─ 核心原则：进入堆修改候选距离，弹出堆结算最短距离 ├─ 前置准备 │ ├─ 初始化距离数组 dist[]：源点 s 设为 0，其余为无穷大 │ ├─ 小根堆（优先级队列）：存储 {当前候选距离, 节点编号} │ └─ 辅助标记（按需）：visited[]（普 阅读全文
posted @ 2026-01-13 17:37 suiyuan129 阅读(1) 评论(0) 推荐(0)