Fibonacci heap的势函数 Decrease 40 to 13: step Potential function number of roots +2 number of marked nodes 清华大学宋域恒 请华大学宋恒 Decrease 40 to 13: step2 46减少为15 ① ⑩ 如果134手m则改变> 清华大学末斌恒 请华大学宋恒 把b)的35降为5 合并:H1和H2 的一众“Q 画每● @@@@睡 e0的9Q ④④ 清华大学末破恒 请华大学宋 66 清华大学 宋斌恒 31 Fibonacci heap的势函数 • Potential function = number of roots +2 * number of marked nodes 清华大学 宋斌恒 32 Decrease 40 to 13: step1 24 45 30 32 28 min[H] 90 40 44 29 7 19 6 12 4 22 17 n[H] 清华大学 宋斌恒 33 Decrease 40 to 13: step2 24 45 30 32 28 min[H] 90 13 44 29 7 19 6 12 4 22 17 n[H] 如果 13小于 min[H],则改变 min[H]指针 清华大学 宋斌恒 34 46减少为15 清华大学 宋斌恒 35 把b）的35降为5 清华大学 宋斌恒 36 合并：H1和H2 24 45 30 32 28 min[H1} 90 5 44 29 7 19 6 12 4 22 17 min[H2]