A Star 最短路径算法的Java实现

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

运行效果如下

 

 
package  test.star;
import  java.awt.Point;
import  java.util.LinkedList;
/** */ /** */
/** */ /**
 * <p>
 * Title: LoonFramework
 * </p>
 * <p>
 * Description:描述路径节点用类
 * </p>
 * <p>
 * Copyright: Copyright (c) 2008
 * </p>
 * <p>
 * Company: LoonFramework
 * </p>
 * <p>
 * License: http://www.apache.org/licenses/LICENSE-2.0
 * </p>
 * 
 * @author chenpeng
 * @email：ceponline@yahoo.com.cn
 * @version 0.1
 */
public   class  Node  implements  Comparable  ... {
  // 坐标
  public Point _pos;
  // 开始地点数值
  public int _costFromStart;
  // 目标地点数值
  public int _costToObject;
  // 父节点
  public Node _parentNode;
  private Node() ...{
  }
  /** *//** */
  /** *//**
   * 以注入坐标点方式初始化Node
   * 
   * @param _pos
   */
  public Node(Point _pos) ...{
    this._pos = _pos;
  }