标签: java priority-queue comparable
我有一个班级( Graphs.java ),我正在计算起点和目标位置之间距离最短的路线。我使用类似的接口和重写compareTo方法来根据道路的距离比较优先级队列的元素。 compareTo方法在 Nodes.java 类中,因为我的队列元素是 nodes 对象。
现在我必须在Graphs.java中编写另一个方法来返回基于最短路径的路径。那么我可以在Nodes.java中添加另一个compareTo方法(可以使用其他名称)来比较遍历所需的时间或其他方法来处理优先级队列中的第二种类型的排序。