摘要：
bellman-ford 算法解决的是一般情况下的单源最短路径问题，其边可以为负值。bellman-ford算法可以判断图是否存在负环，若存在负环会返回一个布尔值。当然在没有负环存在的情况下会返回所求的最短路径的值。 阅读全文
摘要：
从S出发，E点逃出，只能走.用队列的方法三维数组#include #include #include #include using namespace std; #define N 110 int dir[6][3] = {{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; char a[N][N][N]; int l,r,c; int x1... 阅读全文