演算法筆記 - Path - 網路郵局

演算法筆記 - Path - 網路郵局

瀏覽:542
日期:2024-05-18
延伸閱讀:Fibonacci Heap 用特殊的資料結構可以加快這個演算法。建立V個元素的Fibonacci Heap,用其decrease key函式來實作relaxation,用其extract min函式來找出下一個點,可將時間複雜度降至O(E+VlogV)。 UVa 10801 10841 10278 10187 10039...看更多