2014年11月29日
Radix Heap ---Dijkstra算法的优化 BY Gremount
摘要： Radix Heap 算法是在Dijkstra的Dial实现的基础上，通过减少对桶的使用，来优化算法的时间复杂度: Dial 时间复杂度是O(m+nC) -------C是最长的链路 Radix Heap 时间复杂度是O(m+n*log(nC)) 本质上来说Radix Heap是Dial... 阅读全文
posted @ 2014-11-29 23:08 gremount 阅读(376) 评论(0) 推荐(0) 编辑