首页 > 试题广场 >

修改Dijkstra算法,使其运行时间为O((V+E)lgW

[问答题]
修改Dijkstra算法,使其运行时间为O((V+E)lgW)。(提示:  在任意时刻,集合V一S里有多少个不同的最短路径估计?)

这道题你会答吗?花几分钟告诉大家答案吧!