public class NODE{int x;int y;public NODE (int x, int y) {this.x = x;this.y = y;}@Overridepublic String toString() {return this.x + " " + this.y;} } public void PriorityQ……
