4/5 - 149% + Problem 25. A pizza delivery driver must deliver pizzas to the four locations on the map labeled A, B, C, D. (The pizza shop is labeled P). The driver must start and end at the shop, while visiting each of the four locations exactly once. P EL (a) Draw a weighted graph corresponding to this situation. (6) Find a solution to the Traveling Salesperson Problem using the nearest-neighbor algorithm. (c) Find a solution to the Traveling Salesperson Problem using the sorted-edges algorithm. (d) Which of the aboue solutions is better? 4/5 - 149% + Problem 25. A pizza delivery driver must deliver pizzas to the four locations on the map labeled A, B, C, D. (The pizza shop is labeled P). The driver must start and end at the shop, while visiting each of the four locations exactly once. P EL (a) Draw a weighted graph corresponding to this situation. (6) Find a solution to the Traveling Salesperson Problem using the nearest-neighbor algorithm. (c) Find a solution to the Traveling Salesperson Problem using the sorted-edges algorithm. (d) Which of the aboue solutions is better