摘要：
Dijkstra算法是解决单源最短路径的问题，就是某个点到其余各个点的最短路径，Floyd算法是解决任意两点间最短路径问题的。 算法的大致流程如下： 设置两个二维矩阵A和path，A记录任意两个顶点最短路径长度，path记录当前两顶点最短路径上要经过的中间节点。 n个顶点，从0到n-1，每... 阅读全文
摘要：
Dijkstra算法用于求解单源最短路径问题。 Dijkstra算法最核心的步骤在于，每次从剩余节点中选取一个节点v加入已访问节点集合的时候，我们便以v为中间节点，查看从源点出发经过v到剩余节点k和不经过v到剩余节点k哪个更短，如果经过v到剩余节点k更短的话，我们需要更新从源点到k的距离值，以... 阅读全文