Chapter 29.3, Problem 29.3.2CP

Program Plan Intro

Given Code:

/* Add weighted edges in a new Array List by importing from Priority Queue class*/

List<PriorityQueue<WeightedEdge>> queues = new ArrayList<>();

/* using queue.get() method add new weighted edges with their respective weights*/

queues.get(0).offer(new WeightedEdge(0, 2, 3.5));

queues.get(0).offer(new WeightedEdge(0, 6, 6.5));

queues.get(0).offer(new WeightedEdge(0, 7, 1.5));

queues.get(1).offer(new WeightedEdge(1, 0, 3.5));

queues.get(1).offer(new WeightedEdge(1, 5, 8.5));queues.get(1).offer(new WeightedEdge(1, 8, 19.5));

/* using peek() method of queue compare the weighted edge with index 0 with  index 1*/

System.out.println(queues.get(0).peek().compareTo(queues.get(1).peek()));