Something About Dijkstra (3) 发表于 2016-05-03 | 分类于 算法 | | 阅读次数 k-ary Heap(k叉堆)简单点说,即将原本堆的实现形式从二叉树改为 k 叉树。 阅读全文 »
Something About Dijkstra (2) 发表于 2016-05-03 | 分类于 算法 | | 阅读次数 看的第二篇论文是一篇叫做《A Parallel Algorithm for the Single-Source Shortest Path Problem》的论文。(其实没怎么看懂,欢迎明白的和我讨论这是什么意思。) 阅读全文 »
Something About Dijkstra (1) 发表于 2016-05-02 | 分类于 算法 | | 阅读次数 这两天因为需要看了两篇 Dijkstra 的论文,将思想整理出来以供学习。 阅读全文 »