增强Dijkstra的导航算法

Question

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

对于80,000个节点（最坏情况时间）的图形，我已达到约20秒的求解时间，我使用了Alexey Kurakin的优先级队列实现（非常感谢），我认为我无能为力增强这个时间。

我有几个问题：

1. 这是可以接受的时间吗？
2. 我该如何改进？
3. 在另一个平台上编写解决方案（我想到Delphi或C ++）可以增加时间吗？

最诚挚的问候。