基于Java多线程实现所有顶点间最短路径的并行算法

摘要：

提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性.文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现.

关键词：最短路径、所有顶点对间的最短路径、Dijkstra算法、并行算法、Java多线程

所属期刊栏目：25

分类号：TP312(计算技术、计算机技术)

在线出版日期：2006-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：67-69