2012年2月24日
用PairingHeap改进Dijkstra算法
摘要： 先提供几个链接PairingHeap算法讲得不错PairingHeap的C语言实现BinaryHeap, FibHeap, PairHeap对改进Dijkstra的性能比较Dijkstra的计算过程就是在维护一张表，形如：vknowndpv1T00v2F2v1v3F3v4v4T1v1v5F3v4v6F9v4v7F5v4每一次循环要从d中找出最小者，于是PairHeap、FibHeap、BinaryHeap等等就派上用场了。本文我们采用PariHeap，至于为什么请看链接3。当需要更改（减小）d的值时，需要从PairHeap上找到相应的节点再执行DecreaseKey操作，于是我在链接2的基础之 阅读全文
posted @ 2012-02-24 16:03 高性能golang 阅读(2250) 评论(0) 推荐(0) 编辑