On 06/30/2011 02:30 PM, Andrew wrote: > Hi there, > > Does the standard library provide priority queues in OCaml? I'll be taking > exams where I can use OCaml in a few days, but I couldn't find much > documentation on priority queues online. >
No, but the manual has an example of implementing priority queues: http://caml.inria.fr/pub/docs/manual-ocaml/manual004.html > How would you implement Dijkstra's algorithm, otherwise? C doesn't have priority queues either (ok C++ does), but you can implement them yourself. Best regards, --Edwin -- Caml-list mailing list. Subscription management and archives: https://sympa-roc.inria.fr/wws/info/caml-list Beginner's list: http://groups.yahoo.com/group/ocaml_beginners Bug reports: http://caml.inria.fr/bin/caml-bugs
