发新话题
打印

救命啊!!如何寻找最短路径的问题?


0 n9 K2 i" [, @1 r我在写一个小程序,碰到一个问题。
5 {6 U! H3 y/ R0 Y* W$ n7 n在一张9X9的表格中,已经有n个格子被占用,不能使用,现在其中的一个格子需要移动到另外一个空闲的格子。(可以通过空闲的格子移动,只能上,下,左,右方向移动)如何才能计算出最短路径并且将路径保存在一个堆栈中?
) y7 r2 z/ [' p3 A( |$ j谢谢。
; Y# W# h! I: h) l5 K: y) z) _" D0 y
  x% L8 h; t# F3 l- t) _

, I6 z* m1 @% ?( ?1 T$ d* s4 K6 t- [: Q. X/ x: S- x
      
[img]http://www.linuxeden.com/dog.gif[/img] ! 有那么严重么!!!

TOP

试试看修改A*算法      
-----------------------------------------
http://www.darkspy.org/blog

自大的人把宗教当迷信,无知的人把迷信当宗教

TOP

把问题具体点发到我 EMAIL 里,我试试看。
1 j& K! Z7 d1 D& c7 M, f! Q0 P2 F+ Q+ U+ L
ps:怎么还不把我加到好友      
-----------------------------------------
http://www.darkspy.org/blog

自大的人把宗教当迷信,无知的人把迷信当宗教

TOP

发新话题