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