Oracle Community Directory
Oracle Community FAQ
Go Directly To
Oracle Technology Network Community
My Oracle Support Community
OPN Cloud Connection
Oracle Employee Community
Oracle User Group Community
OTN Speaker Bureau
Please enter a title.
You can not post a blank message. Please type your message and try again.
This discussion is archived
on Dec 19, 2007 3:03 AM by 807603
dijkstra's algorithm for shortest path
Dec 19, 2007 2:16 AM
can it be implemented using just a regular queue or does it have to be a priority queue..... the number of items in my graph is only 12... thank you
This content has been marked as final.
Show 1 reply
Re: dijkstra's algorithm for shortest path
Dec 19, 2007 3:03 AM
in response to
you need to be able to extract the unvisited vertex with the minimal distance. the most efficient way to do this is with a priority queue