Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结

交通路线最优路径寻找程序，就是做个示范，算法完善，但是路线比较简单-Traffic route optimal path search procedure, that is to be a model, algorithms improve, but the route is relatively simple

用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行探索，直到所有可能的通路都探索到为止。 为避免走回到已经进入的点（包括已在当前路径上的点和曾经在当前路径上的点），凡是进入过的点都应做上记号。-Maze with the stack to achieve the basic ide

迷宫程序，输入行列值(包含围墙)，自动生成一个迷宫并自动搜索路径，其中1代表围墙，0代表通路，最后打印路径，内容很简单，默认方向由正北方顺时针搜索。三个文件中maze.c是主文件。-c program,the maze problem.