dijkstra算法(堆优化版):利用小顶堆来减少一层for循环。因为要存储边的权值,邻接表里就需要存pair了。
Bellman_ford算法精讲,卡玛网94题:变化在于权值出现了负数,用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理,就可以得出起始点到所有节点的最短路径。
图论章节主打一个走马观花属于是。
dijkstra算法(堆优化版):利用小顶堆来减少一层for循环。因为要存储边的权值,邻接表里就需要存pair了。
Bellman_ford算法精讲,卡玛网94题:变化在于权值出现了负数,用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理,就可以得出起始点到所有节点的最短路径。
图论章节主打一个走马观花属于是。