在計算機科學中，平行演算法（英語：Parallel algorithm），或並行演算法（英語：concurrent algorithm），是一種演算法，將計算程序分解成許多更小的步驟，並將這些步驟交由不同的運算裝置，同時進行運算，之後將運算結果合併，求出解答。[1]與傳統的循序演算法不同，因為它可以改善多核心處理器架構下的運算速度，而日漸受到重視。
that distinguishes a WT algorithm from a sequential algorithm. Vishkin, Uzi, Thinking in Parallel: Some Basic Data-Parallel Algorithms and Techniques
David A.; JaJa, Joseph. A Randomized Parallel Sorting Algorithm with an Experimental Study (PDF). Journal of Parallel and Distributed Computing. 1998, 52:
戴克斯特拉算法（英語：Dijkstra's algorithm），又稱迪杰斯特拉算法、Dijkstra算法，是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法，并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。
，约翰逊任系主任。 约翰逊发明了数据结构d叉堆（英语：D-ary heap），此外提出了计算最短路的约翰逊算法（英语：Johnson's algorithm）。 date from Author's thesis biographyJohnson, Donald B., Algorithms for
（原始内容存档于2022-10-17）. Bader, David A.; Hart, William E.; Phillips, Cynthia A. Parallel Algorithm Design for Branch and Bound (PDF). Greenberg, H. J. (编). Tutorials
Octree Color Quantization Overview（页面存档备份，存于互联网档案馆） Parallel implementation of octtree generation algorithm, P. Sojan Lal, A Unnikrishnan, K Poulose Jacob
（原始内容存档于2016-04-22）. Hamada, Tsuyoshi; et al. A novel multiple-walk parallel algorithm for the Barnes–Hut treecode on GPUs – towards cost effective, high
(PDF)于2016-03-03）. Hinton, G. E.; Osindero, S.; Teh, Y. A fast learning algorithm for deep belief nets (PDF). Neural Computation. 2006, 18 (7): 1527–1554
