1. PTT
  2. Grad-ProbAsk

[理工] 算法199！（Dijkstra)

楼主: Aa841018 (andrew)   2019-08-19 20:15:17
https://i.imgur.com/266sBta.jpg
https://i.imgur.com/GBd2F98.jpg
请问，3（c)Dijkstra 时间复杂度怎么会是O(V)?
Dijkstra 不是O(VlogV+E)吗？
作者: mathtsai (mathtsai)   2019-08-19 20:59:00
他问说 这个算法里面 Dijkstra的算法被呼叫了几次算法的复杂度决定于你所使用的资料结构
继续阅读
[理工] 线代 对角化 精选例题mistel[理工] 线代 4-9abcd012345[理工] 离散数学 3-4yoz4ni[理工] 离散_着色多项式fmtshk[理工] 工程机率ms0313463[理工] 线代题库3-95！Aa841018[理工] 向量空间shinle14[理工] 图论shinle14[理工] os page,vfork,TLB问题eefat[理工] 离散数学 2-124yoz4ni

Links booklink

Contact Us: admin [ a t ] ucptt.com