摘要：
解题思路 Dijkstra 迪杰斯特拉 描述的是特定点到所有节点的最短距离 dst 每次找出距离 本阶段最近的节点 can_node 遍历can_node 的子节 更新 距离列表 代码 class Solution { public: int networkDelayTime(vector<vect 阅读全文
摘要：
解题思路 numCourses 相当于节点的数目 prerequisites 描述了所有的有向边 如果有向图中存在环，根据每次只Push入度为0 的节点的规则，是不可能遍历所有节点的 环的意思就是存在相互依赖关系 精简的代码 class Solution { public: bool canFini 阅读全文