对一个n个顶点、m条边的带权有向简g图用Dijkstra算法计算g源最短 路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。
0((m n^2) log n)
0(mn n^3)
0((m n) log n)
0(n^2)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复