> Hi,
>
> Would you please tell me where I can find more details about
> the processing time for a n-node Dijkstra's computation .
>
> Similarly, could you tell me how to trace the number of
> instructions a n-
> node Dijkstra's computation may need.
>
> Best wishes
>
> yours
> Ben

Ben -
        A great deal depends on the data structures you
use. You might start by reading the discussion in
Introduction to Algorithms (MIT Press) by Thomas H.
Cormen, Charles E. Leiserson, Ronald L. Rivest.
        This is a theoretical book, but the results
have practical impact.

- jeff parker
- axiowave networks

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]