这个问题适用于我的最后一年项目。该项目旨在为用户提供安全路线，以避免发生意外事故的街道。为此，我们正在寻找一种比Dijsta具有更好的时间复杂度和空间复杂度的算法。
假设您可以将此问题表达为：
你可以用Thorup [2004]解决它 该特定算法声称在O（E + V * log log V）中执行
可以找到一个示例实现here