我试过:DocumentBuilderFactorydbf=DocumentBuilderFactory.newInstance();DocumentBuilderdb=dbf.newDocumentBuilder();Documentdoc=db.parse(f);NodemapNode=getMapNode(doc);System.out.print("\r\nelementName"+mapNode.getNodeName());//Thisworksfine.Elemente=(Element)mapNode;//Thisiswheretheerroroccurs//itsee

我使用astar算法的JustinHeyes-Jones实现。我的启发式函数只是欧氏距离。在附图中(抱歉质量不好)描述了一种特定情况:假设我们要从节点1到节点2。最短的路径将经过节点a-b-c-d-e。但是采用欧几里德启发式的逐步Astar将为我们提供通过以下节点的方法:a-b'-c'-d'-e我理解为什么会这样。但是我必须做什么才能让它返回最短路径？!falseshortestpathfindingbytheastar真正的路线图导入代码:#include"search.h"classArcList;classMapNode{public:intx,y;//�������������