Dijkstra 总结

到底什么是Dijkstra？？？
———>按路径长度递增的次序来产生各最短路径。

———对于图，对于给定起点s，集合S， 
每次找到当前距离s直接最短的节点，依次优化之后的节点的距离，直到结束。
———处理单源结点到其他结点的问题。

清楚：贪心思想：每个节点可能被多次更新，找到的是最小的即为

做题易失点：

    1. 结点0-n-1， 还是1-n, 还是0-n，
    2. vis[]标记已经遍历的点，————找u， 优化d[v]时
    3. d[], G[][], num[],初始化不能丢
    4. 什么时候需要dfs，什么时候不需要：路径上点权的处理。

1018

dijkstra+dfs
dfs：逆推：计算need/back ：最短路径的传递不符合最优化子结构。

1087

dijkstra+dfs
dfs：找最大平均happ值的最短路径。------->类比1018
1087题解