c# - 增强 Dijkstra 的导航算法

Question

我已经为与 ArcGIS 集成的 Dijkstra 算法编写了一个实现，该实现是用 C#.net 编写的。

对于具有 80,000 个节点的图（最坏情况时间），我已经达到了大约 20 秒的求解时间，我使用了 Alexey Kurakin 的优先级队列实现（非常感谢），我认为我无法做任何事情来提高这个时间.

我有几个问题：

1. 这是一个可以接受的时间吗？
2. 我该如何改进它？
3. 在另一个平台（我认为是 Delphi 或 C++）中编写解决方案是否可以提高时间？

此致。