数据结构与算法
文章平均质量分 88
liangbinny
这个作者很懒,什么都没留下…
展开
-
深度优先搜索算法
学自《ANDROID_2.0游戏开发实战宝典》 深度优先路径搜索 深度优先搜索DFS在搜索过程中不考虑各个边的开销,只考虑路径的选择。其思路是站在一个连通图的点上,然后尽可能沿着一条边深入,当遇到死胡同就进行回溯,然后继续搜索,直到找到目标为止。 直接上例子,例子中注释有详细说明: MapList.java package com.liang原创 2012-12-07 14:22:13 · 1329 阅读 · 0 评论 -
广度优先搜索算法
学自《ANDROID_2.0游戏开发实战宝典》 地图类MapList.java package com.liangbinny.my; public class MapList { public static int[] source={1,1};//出发点 public static int[][] target={//目标点坐标数组原创 2012-12-07 14:28:18 · 665 阅读 · 0 评论