Back to Leetcode

Readme

Graph/3112.Minimum-Time-to-Visit-Disappearing-Nodes/Readme.md

latest388 B
Original Source

3112.Minimum-Time-to-Visit-Disappearing-Nodes

非常典型的单源最短路径问题,使用Dijkstra算法毋庸置疑。

我们只需要在Dikstra更新每个节点的最短时间时,判断一下此时的最短时间和该点disappear的时间。如果时间disappear更早,那么说明这个点无法出现在任何路径上,将其略过不加入Dijkstra的后续计算。