【428】Dijkstra 算法
摘要：
算法思想：（单源最短路径） 1个点到所有其他点的最短路径 查找顶点到其他顶点的最短路径，无法到达的记为+∞，找到最小的，就找到了最短路径的顶点 查看上一轮找到的最小点到达其他点的最小值，找到最短路径的顶点。 以此类推 trivial relax：无穷大 ==> 具体数字 non-trival rel 阅读全文
posted @ 2019-08-02 16:14 McDelfino 阅读(347) 评论(0) 推荐(0)
浙公网安备 33010602011771号