→ s89162504: 先複習什麼是relax吧 02/05 15:45
當在計算Dijkstra的時間複雜度時，常常會舉使用Fibbonaci heap實作
能達到最快的(E+VLOGV)速度，原因是後者的decrease只需要O(1)時間
但是decrease完值不就不一樣了嗎，那最短路徑怎麼會跟原本的一樣?感覺
這個fibbonaci heap完全想不通是怎麼運作的
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.227.152
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486280627.A.709.html