摘要：
Bellman Ford 进行n-1轮（最多n-1层，就是[0,n-2]），每次将所有的边松弛，如果进行之后还能松弛，说明是负环 这个复杂度是O(VE)，dijkstra是O(V^2+E) 使用邻接表而不是邻接矩阵，邻接矩阵复杂度会上升 邻接表在使用边的时候，判断好Adj[u][j]是对应的边，d[ 阅读全文
|
摘要：
Bellman Ford 进行n-1轮（最多n-1层，就是[0,n-2]），每次将所有的边松弛，如果进行之后还能松弛，说明是负环 这个复杂度是O(VE)，dijkstra是O(V^2+E) 使用邻接表而不是邻接矩阵，邻接矩阵复杂度会上升 邻接表在使用边的时候，判断好Adj[u][j]是对应的边，d[ 阅读全文
|