我目前正在研究A*Algorithm的实现两个节点之间的距离不规则。包含节点的图是有向加权图。每个节点都至少连接到一个其他节点，也可能存在不同距离的对称连接。节点只是一个标签，不包含任何特殊信息我需要的是一种启发式方法，以尽可能准确地确定从任何节点A到另一个节点B的最短路径。我尝试使用一种启发式方法来返回到节点最近邻居的距离，但当然这不如完全没有启发式方法有效(=Dijkstra)。我的A*算法实现主要由2个类组成，算法本身的类(AStar)和节点的类(Node)。该代码主要基于维基百科伪代码。AStar.java源代码publicclassAStar{privateAStar(){}