给定一个节点网络和带权有向边,求信号从源节点到达所有节点所需的时间。这题就是 Dijkstra 算法:用最小堆来始终处理下一个最近的未访问节点。这个问题以最清晰的形式教你 Dijkstra 算法,没有额外复杂因素,是带权最短路径问题的最佳起点。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。