weixin_48338071的博客

原创 Dijkstra算法

以前上学的时候对图论这一块总是似懂非懂的，最近在力扣上刷题，遇到了一些图论问题，正好把这些基础的图论算法重新学习整理一下。用途：在一个有权图中（注意：不能出现负权边），求某一个点到其他所有点的最短路径核心思想：Dijkstra(迪杰斯特拉)算法本质上是一种贪心。每次找到离源点最近的且未访问过的一个节点，用它来更新剩余所有未访问过节点到源点的距离，这种操作也叫松弛。