10.3969/j.issn.1671-024X.2006.04.020
基于Java多线程实现所有顶点间最短路径的并行算法
提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性.文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现.
最短路径、所有顶点对间的最短路径、Dijkstra算法、并行算法、Java多线程
25
TP312(计算技术、计算机技术)
2006-09-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
67-69