[理工] [ds] 97清大

[aoqq12 (阿任)]

http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2001.pdf


想問一下第九題 應該是dijkstra's

time complexity 我看是O(V^2) 手邊答案寫O(E+VlogV)

是我搞錯還是 分析錯誤


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 112.104.70.206
推 cksh3300110:adjancent matrixO(V^2) 或Fibonacci heap O(E+VlogV)
→ aoqq12:謝謝