a20040623neta

所属分类:*行业应用
开发工具:C++
文件大小:8KB
下载次数:29
上传日期:2004-12-13 16:20:17
上 传 者elapse
说明:  A star 算法求解最短路径问题
(A star algorithm for the shortest path problem)

文件列表:
A算法演示 (0, 2004-06-22)
A算法演示\Class1.cs (1929, 2003-05-22)
A算法演示\map.txt (208, 2003-05-22)
A算法演示\node.cs (212, 2003-08-09)
A算法演示\Path.cs (3612, 2003-08-09)
A算法演示\Path-UProject.csproj (4103, 2003-05-21)
A算法演示\Path-UProject.sln (922, 2003-05-20)
A算法演示\Path-UProject.suo (7168, 2003-08-09)
A算法演示\Path-UProject.csproj.user (1774, 2003-08-09)
A算法演示\App.ico (1078, 2003-05-20)
A算法演示\AssemblyInfo.cs (2426, 2003-05-20)

This is a simple A* (A-Star) implementation. I did this for one of my university projects, so don't expect it would be very good. Anyway, it's very simple because I'm not a C# programmer. There are four classes, first one (class1.cs) is just a test for path finding, it opens a file and fills an array and uses it to pathfinding. The second class, Path(path.cs) is used by third class to find the path. The third class Node, is used by Path class. The fourth class, PathFinding(pathfinding.cs) has a function, FindPath(), you can use it to get shortest path, its inputs are: starti: column of start point in the array startj: row of start point in the array nexti: column of destination point in the array nextj: row of destination point in the array map: this is our array that has the map BTW, excuse me for my poor English. Cheers, H.Ebrahimi

近期下载者

相关文件


收藏者