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

扫码查看

原文链接

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

外文标题：Realization of most short-path parallel algorithm during all apexes based on Java multithreading

作者：

卢昌乐、陈勇

展开 >

作者单位：

天津工业大学,计算机技术与自动化学院,天津,300160

关键词：

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

出版年：

2006

天津工业大学学报

天津工业大学

CSTPCD

影响因子：0.404

ISSN：1671-024X

年,卷(期)：2006.25(4)