求路径探测的算法或思路

帮你顶
小弟我也遇到同样的问题。。
目前的解决方法实在是太笨。。

解决方案 »

  1.   

    如果不要求最短路径可以用贪婪算法，即是算出每一步的最佳路径，直至找到目的地。如果是最短路径可以参考A*算法。
      

  2.   

    P算法，K算法，具体的全忘了，看网络拓扑原理...
      

  3.   

    a*算法在手机上可能不太适合，毕竟资源有限，不是最短路径的话还是比较好写的
      

  4.   

    手机游戏方面的算法有没有好的书推荐呀？
      

  5.   

    主要还是看消耗的系统资源
    如果要找最短路径的话，肯定会增加资源开销