搜索资源列表
KShortestPaths.rar
- K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。,K-shortest algorithm using Java language, can be found according to different topological k be the shortest path. Very classic.
maze
- 你的朋友Jefferson在一个二维迷宫(可以视为是有N*M个格子的方阵)中迷了路,他目前只知道他的起始坐标(startX, startY)和他需要抵达的目的地坐标(destX, destY)。然而迷宫中有许多格子是不能进入的,还有一些格子是收费的——要知道Jefferson手头的现金(cash)极其有限。所以现在你需要写一个程序来帮助他:给出一条步数最短的路径,让Jefferson能够用手头的现金抵达目的地。 1. 迷宫表示,迷宫用一个二维矩阵表示。当用户输入N,M后,计算机随机生成一个N