最短路径算法笔记

    public int networkDelayTime(int[][] times, int N, int K) {
        int[] dist = new int[N+1];
        for (int i=0;idist[u]+w){
                    dist[v]=dist[u]+w;
                }
            }
        }
        int res = 0;
        for (int i=1;i

//Bellman-Ford每次找到更新后的点,实际上到不了N次就收敛了,若还不收敛说明有负权回路,不是从源头开始迭代,松弛时不确保父节点已确定,因此做了很多无用功
//SPFA加入队列,从源头开始迭代,松弛时不确保父节点已确定,将松弛后的点入队
//Dijstra从源头开始迭代,找邻接点
//Floyd矩阵表示,思想同Bellman-Ford

转载于:https://www.cnblogs.com/0xcafe/p/10267433.html

你可能感兴趣的:(最短路径算法笔记)