给定一个节点网络和加权有向边,找出信号从源节点到达所有节点所需的时间。这就是Dijkstra算法:你使用最小堆来始终处理下一个最近的未访问节点。这个问题以最清晰的形式教你Dijkstra算法,没有额外的复杂性,使其成为加权最短路径问题的最佳起点。
用自己的话写下这一站的结论。