看的第二篇论文是一篇叫做《A Parallel Algorithm for the Single-Source Shortest Path Problem》的论文。
（其实没怎么看懂，欢迎明白的和我讨论这是什么意思。）
Dijkstra 算法的并行化
Gabow’s Scaling Algorithm
核心思想是一次考虑一位（bit），本质是一种按位的 Dijkstra 。
先将图按最高位（i = log2( max{ range(w) } )， i表示当前位） Dijkstra 一次，接下来每次用前 i 位的距离进行 Dijkstra 并左移一位。
因为可以反复寻找最短路径，所以保证了最终的路径最短。
Give up
好吧我放弃了。因为实在是不了解并行化编程，花了两天也实在无法吃透这篇论文。
有人后来明白了欢迎留言评论。
我算是在这留了个坑吧。【摊手】
新命题
放弃这一篇，转而去写 k 叉堆了。接下来会写两篇，一篇是 k 叉堆，一篇是斐波那契堆。
原谅我实在太弱。