Entwickler-Ecke

Sonstiges (.NET) - Priority Queues und Fibonacci Heaps


Kouran - Fr 28.03.08 16:16
Titel: Priority Queues und Fibonacci Heaps
Heho Leute,

ich wollte eigentlich nur schnell fragen ob es in .net wirklich keine Implementierung einer Priority Queue, wie z.B. eines Fibonacci Heaps, im Framework gibt (oder ob ich sie nur nicht gefunden habe und sie demnach selber schreiben muß).

Gruß
Tom


Moderiert von user profile iconChristian S.: Topic aus Algorithmen, Optimierung und Assembler verschoben am Fr 28.03.2008 um 18:24


Christian S. - Fr 28.03.08 19:28

Man scheint sich sowas recht schnell selber machen zu können:
http://blogs.msdn.com/ericlippert/archive/2007/10/08/path-finding-using-a-in-c-3-0-part-three.aspx

Allerdings habe ich wirklich nur ein bisschen gegoogelt, ich habe sowas noch nie benutzt, daher weiß nicht, ob es wirklich das ist, was Du suchst ;-)