摘要： 基于.net framework这种高层框架做性能实验是一种很不明智的选择，因为它距离CPU太远了。今天的测试结果就是个典型的例子，以List<T>为基础实现一个有序链表作为Queue，然后实现的Dijkstra在理论上的复杂度应该是O(VE)，因为其中的Decrease-Key操作是通过先RemoveAt掉原来的元素，再Insert进去一个新的实现的，所以应该是O(V)的时间，乘上E... 阅读全文