Jump to content

Applications of priority queues

xecure
in Computer Science

Featured Replies

I had an assignment due a couple of days ago asking how priority queues can be used to improve efficiency and benefit mapping software (ie. google maps, map quest)

 

I've search far and wide and only came up with these 2 points:

- they improve efficiency by assign a higher priority for locations searched more so they are accessed easier

- they allow programs to find the shortest path between two locations

 

My professor emailed me back saying I need atleast 3 more points as to why priority queues can be used to benefit mapping software. I'm totally stumped and can't find any other advantages to using them.

 

Can someone give me a few pointers?

Edited by xecure

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.