qq_40246811的博客

算法笔记/模板1、图论1、1最短路1、1、1带负权值的最短路(bellman_ford)1、1、2不带负权值的最短路(Dijkstra) 1、图论 1、1最短路 1、1、1带负权值的最短路(bellman_ford) //t:O(mk) public static void bellman_ford(){ dist = new int[n + 1]; Arrays.fill(dist, max); back = new int[n + 1]; //k表示最多经过k条边的从起点到终点的最短