一个C＃集合，其行为类似于C ++ set或priority_queue？

Question

我在C ++中多次编写了Dijkstra算法 - 我需要set或priotity_queue，这两种方法都可以添加元素并找到最少的元素（使用指定的比较器）。现在，我在尝试用C＃编写Dijkstra时遇到了问题 - 是否有任何结构对我有用？我需要添加，找到或删除最少的元素。

使用Visual Studio '08

Answer 1

如果您使用的是更新的.NET Framework版本，则可以使用SortedSet。

Answer 2

你可以使用我的。这很简单;没什么好看的。

http://blogs.msdn.com/ericlippert/archive/2007/10/08/path-finding-using-a-in-c-3-0-part-three.aspx

我为A *算法的简单实现编写了这个，这是Dijkstra算法的一种更有效的形式。