Dijkstra 算法：每次从「未求出最短路径」的点中 取出 最短路径的点，并通过这个点为「中转站」刷新剩下「未求出最短路径」的距离。
Dijkstra 的算法在图中的效果像是：以起点为中心像是一个涟漪一样在水面上铺开。
Floyd 算法在图中的效果像是：一个一个多点的小涟漪，最后小涟漪铺满整个水面。
Dijkstra 的算法在图中的效果像是：以起点为中心像是一个涟漪一样在水面上铺开。
Floyd 算法在图中的效果像是：一个一个多点的小涟漪，最后小涟漪铺满整个水面。
展开
评论
点赞