标签： algorithm shortest-path dijkstra recommendation-engine floyd-warshall
这个问题是我最后一年的项目。该项目旨在向用户推荐一条安全的路线，以免发生容易发生事故的街道。为此，我们正在寻找一种比Dijsta具有更好的时间复杂度和空间复杂度的算法。
答案 0 :(得分：0)
假设您可以将此问题表达为：
您可以使用Thorup [2004]解决该问题 这种特定的算法声称可以在O（E + V * log log V）中执行
示例实现here